算法第四章作业

一：对贪心算法的理解特点： 1.贪心算法的每一步都有一组选择，贪心算法总是做出在当前看来是最好的选择 2.贪心算法并不代表着整体最优，所作的选择只是某种意义的局部最优 3.贪心算法希望通过做出局部最优选择达到全局最优。但贪心算法并不能保证最终结果为最优所需要的条件：贪心选择性质最优子结构性质