算法第四章作业

1.你对贪心算法的理解

　　在对问题求解时，总是做出在当前看来是最好的选择，也就是说，不从整体最优上加以考虑，它所做出的仅是某种意义上的局部最优解。贪心算法的使用首先要明确什么是最优解，然后再明确什么是子问题的最优解，最后再通过子问题的最优解堆叠出全局最优解。

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

　　作业题目：4-1 程序存储问题；

　　贪心选择性质：将序列从小到大进行排序，贪心策略是在不超出给定磁带的长度的基础上，尽可能选择多的存储程序。

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

　　问题：在4-3 会场安排问题中，排序出现了问题，按最早结束时间进行排序不是贪心选择。

　   结对编程情况：在4-2 删数问题上纠结讨论了许久，原想着将输入的整数拆分开来排序然后逐个删除，但题目意思是，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。要按原次序，我们忽略了这一点。