算法第四章作业

1.你对贪心算法的理解

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

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

  作业题目:4-1 程序存储问题;

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

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

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

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

  

posted @ 2020-11-15 10:18  할수있어  阅读(49)  评论(0编辑  收藏  举报