贪心算法总是作出在当前看来最好的选择,即贪心算法不从整体的角度来考虑,其所作的选择某种意义上的局部最优情况,不一定能够达到全局最优。因此求解问题的时候,在贪心和动态规划之间选择时要注意分析局部解之间是否相互独立。
贪心算法实验总结/感想
最新推荐文章于 2023-12-28 01:49:39 发布
贪心算法总是作出在当前看来最好的选择,即贪心算法不从整体的角度来考虑,其所作的选择某种意义上的局部最优情况,不一定能够达到全局最优。因此求解问题的时候,在贪心和动态规划之间选择时要注意分析局部解之间是否相互独立。