算法第四章作业

1.对贪心算法的理解

  顾名思义,贪心算法总是做出在当前看来是最好的选择。也就是说,贪心算法并不从整体最优上加以考虑,所做的选择只是在某种意义上的局部最优选择。

2.程序存储问题

  按程序长度从小到大排序,每次存储最小的。

  设A是一个最优解,若A中第一个程序不是第一个,则可用第一个代替,代替后也是一个最优解,所以总是存在以贪心选择开始的最优解。显然,A - 第一个程序也是去掉第一个程序后的程序存储问题的最优解。

3.

  结对编程效果还不错,我的同伴也还不错,学到了很多东西。

posted @ 2020-11-14 22:20  林国滨  阅读(70)  评论(0编辑  收藏  举报