算法第四章作业

1.你对贪心算法的理解

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

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

 

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

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

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

 

 

posted @ 2020-11-15 11:33  周以  阅读(54)  评论(0编辑  收藏  举报