算法第四章作业

1.你对贪心算法的理解

  贪心算法是通过局部最优解来得到全局最优解的。采用贪心算法前,要先把多种的贪心策略给列出来,也就是要试着用多种策略去解决问题,然后经过一系列的筛选,最后留下来的那个策略才是最终的贪心策略。一系列的筛选包括了要去给一些策略举出反例,证明其不合理性;还要给最后留下来的那个策略,通过替换的方法证明其不劣于最优选择。这一系列过程的灵活性大,可变性大,针对两个相似度很高的场景,却不一定采取同一种贪心策略。贪心算法的精髓,也就在于找到那个正确的贪心策略。

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

  删数问题:要删掉n个数字,每次从数的高位扫描到地位,选择在高位中递增的最大数字删掉。

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

  遇到的问题:提出的贪心策略不够完全,无法正确地得出合适的贪心策略。想到一种策略后,没有证伪就使用了,没有考虑更多的可能性。

  结对编程的情况:可以交流贪心策略的想法,在具体的代码实现上也会相互发现错误,优化代码等。

posted @ 2020-11-14 16:54  z-qiong  阅读(79)  评论(0编辑  收藏  举报