算法-贪心算法

贪心算法:要求问题具由最优子结构,在对问题求解的过程当中,老是作出在当前看来是最好的选择。算法 为了解决一个复杂问题,人们老是要把它分解为若干个相似的子问题。来看看分治法,动态规划,贪心算法区别。ide 分治法优化 指将问题划分红一些独立地子问题,递归地求解各子问题,而后合并子问题的解而获得原问题的解。spa 分解(Divide):将原问题分解成一系列子问题; 解决(conquer):递归地解各个
相关文章
相关标签/搜索