赞
踩
贪心算法总是作出在当前看来最好的选择,即贪心算法不从整体的角度来考虑,其所作的选择某种意义上的局部最优情况,不一定能够达到全局最优。因此求解问题的时候,在贪心和动态规划之间选择时要注意分析局部解之间是否相互独立。