第四周作业

　　

1：在考虑问题时，总是做出在当前状况来说最好的算则，而不从整理来考虑。从某种意义上说是局部最优解，贪心算法所得到的答案并不一定是整体最优解，所以在使用贪心算法一定要考虑清楚，是否能使用贪心算法。选择的贪心策略必须具有无后效性，即当前选择的结果必须不能对之前的结果状态产生影响，而只与当前状态有关。

2：例如4-1 程序存储问题；该题目要求对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。所以我们每次都从剩余的未选择的程序中选择长度最小的程序进行存储。这就是我所使用的贪心选择。

3：贪心算法的求解过程中一般都包含着排序，所以要正确的运用sort函数。还有在写算法前搞清楚每一步的选择是什么，既每一步的贪心选择，