算法第四章作业

1.你对贪心算法的理解

 贪心算法的基本概念是在对问题求解时,总是做出在当前看来是最好的选择。然而在解决问题的过程中，看似正确的贪心，却也有可能被推翻，所以这点要特别注意。

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

 

 程序储存问题要求存储最多程序数，所以我们的贪心策略是每次都存储最小的程序，这样就能存放最多程序。

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

在删数问题里，我们给出的贪心策略是在保持序列顺序不变的情况下，每次删除序列里最大的数，然而这种策略是错误的。因此，在使用贪心算法时一定要先验证策略是否正确。