第四章作业
1.我对贪心算法的理解。
贪心算法正如其名,就是贪心。算法要求每个子问题或说每一步都是最优解,做出最贪心的选择。然后由子问题推导到原问题,得出正解。一般来说,如果问题能分为子问题的话,一般都要用动态规划或者贪心算法解决。尽量列出所有可能测试用例,如果满足贪心就用贪心算法,反之动态规划。
2.请选择一道作业题目说明你的算法满足贪心选择性质。
就拿其中小测的那道题来说吧,题目如下:
刘老师是软件工程系的主任,为了给同学们创造良好的学习条件,每天要处理很多系里的事务。事情太多,就容易忘记。刘老师早早地来到学校,从早晨8点钟开始一直忙碌到下午6点钟,一共600分钟。处理每件事务,需要不同的分钟数。请你帮刘老师计划一下,在忙碌了一天后,他没有处理的事务数越少越好。
这个贪心原则就很明显了,每次都完成消耗时间最少的任务,最后就能得到最优解。一个“最”子把贪心的性质就给表现出来了。
3.请说明在本章学习过程中遇到的问题及结对编程的情况
贪心算法总体来说要不动态规划简单很多的,所以没有什么特别大的问题。要说有的话就是有时候题目出得很偏,贪心策略没找到就凉凉了。至于结对编程:一切良好!
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步