算法第四章作业

1.对贪心算法的理解

贪心算法作出在当前看来问题的最好选择。贪心算法并不是从整体考虑最优解，而是从局部出发选择的最优解。虽然对所有问题不一定是整体的最优解，但是在很多情况下都是整体最优或者是接近最优解。贪心算法，最重要的是找到这个问题的贪心策略，然后用反证法，替代法证明其正确性。

 

2.程序储存问题

贪心算法：总是从可选程序中选择最小的试放入磁盘。

1. 排序：对程序按大小升序排；

2. 循环递减：从i = 1开始，创建变量L表明剩余磁盘的长度，逐渐递减已经排好序的程序，能减则计数（ans++），否则跳出循环。

 

3.结对编程

第一题两个人都想到了同样的思路，但我代码敲得不怎么好，所以请教了一起结对的同学

继续学习