算法第四章作业
1.对贪心算法的理解
顾名思义,贪心算法总是做出在当前看来是最好的选择。也就是说,贪心算法并不从整体最优上加以考虑,所做的选择只是在某种意义上的局部最优选择。
2.程序存储问题
按程序长度从小到大排序,每次存储最小的。
设A是一个最优解,若A中第一个程序不是第一个,则可用第一个代替,代替后也是一个最优解,所以总是存在以贪心选择开始的最优解。显然,A - 第一个程序也是去掉第一个程序后的程序存储问题的最优解。
3.
结对编程效果还不错,我的同伴也还不错,学到了很多东西。