josda

导航

算法第四章作业

         1.你对贪心算法的理解

   贪心算法相对于动态规划来说,我觉得有一定的相似性,但是相比起来贪心算法更加无脑一点,更直接一点,只要每个子问题都只要是最优的解,合并起来就是最优解。

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

    4-2 删数问题,遍历后找到顺序下来最大的数,如果没有则从最后一个删起,但要注意类似2020这样的数据的话,要删去前面的0,否则会出现020,不符合正整数规则

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

    贪心算法主要是要想出贪心策略,策略一出来,代码实现其实比较简单,结对编程,两个人的想法可以结合一下,可能会有更加优的贪心法则。与同伴合作良好

posted on 2020-11-13 17:46  josda  阅读(47)  评论(0编辑  收藏  举报