算法第四章作业
- 你对贪心算法的理解
贪心算法是指把解决问题的过程分成若干个步骤,每个步骤都应用贪心原则,选取当前状态下最优的选择,并以此希望最后堆叠出的结果也是最优的解。算法得到的是某种意义上的局部最优解。
2. 请选择一道作业题目说明你的算法满足贪心选择性质
程序存储问题:贪心选择:每次选择最短的程序,直到所选的程序片段加起来长于磁带长度,这样就可以得到磁带上最多可存储的程序数。
3. 请说明在本章学习过程中遇到的问题及结对编程的情况
在学习过程中又遇到两个问题,一是难找到贪心策略,而是对数据结构的运用不熟悉
结对编程:两人的讨论越来越多,能分享的心得也越来越多。