1、你对贪心算法的理解
贪心算法就是找出每一个子问题的最优解,然后汇聚成原问题的解。
2、请选择一道作业题目说明你的算法满足贪心选择性质
4-1 程序存储问题。将每个程序的长度排成从小到大的顺序,依次累加并与磁带总长进行比较。贪心的思想是长度最小。
3、请说明在本章学习过程中遇到的问题及结对编程的情况
构思算法时对贪心策略的选择比较薄弱,然后结对编程情况良好。