第四章作业

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

请选择一道作业题目说明你的算法满足贪心选择性质：

贪心选择性质：

选择存放在磁带上的长度最小的程序，由小到大依次存放。

先将磁带长度由小到大进行排序，选择最小长度的程序开始在磁带上依次存放，若没有超出磁带总长度，则程序数+1，若超出了总长度，则存不下，跳出。最后得到最多可以存储的程序数。

3.说明在本章学习过程中遇到的问题及结对编程的情况

我的结对编程伙伴是苏学俊。这一次我们的结对编程进展的比以往顺利，我们合作讨论一起确定了贪心选择方案，然后我负责敲代码，他负责监督指导。最后都较好的理解了贪心算法。