贪心算法实验总结/感想

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