算法第四章作业

1. 　　你对贪心算法的理解

贪心算法是指把解决问题的过程分成若干个步骤，每个步骤都应用贪心原则，选取当前状态下最优的选择，并以此希望最后堆叠出的结果也是最优的解。算法得到的是某种意义上的局部最优解。

　　  2.　　请选择一道作业题目说明你的算法满足贪心选择性质

程序存储问题：贪心选择：每次选择最短的程序，直到所选的程序片段加起来长于磁带长度，这样就可以得到磁带上最多可存储的程序数。

　　  3.　　请说明在本章学习过程中遇到的问题及结对编程的情况

　在学习过程中又遇到两个问题，一是难找到贪心策略，而是对数据结构的运用不熟悉

　结对编程：两人的讨论越来越多，能分享的心得也越来越多。