第四章作业

1.我对贪心算法的理解。

贪心算法正如其名，就是贪心。算法要求每个子问题或说每一步都是最优解，做出最贪心的选择。然后由子问题推导到原问题，得出正解。一般来说，如果问题能分为子问题的话，一般都要用动态规划或者贪心算法解决。尽量列出所有可能测试用例，如果满足贪心就用贪心算法，反之动态规划。

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

就拿其中小测的那道题来说吧，题目如下：

刘老师是软件工程系的主任，为了给同学们创造良好的学习条件，每天要处理很多系里的事务。事情太多，就容易忘记。刘老师早早地来到学校，从早晨8点钟开始一直忙碌到下午6点钟，一共600分钟。处理每件事务，需要不同的分钟数。请你帮刘老师计划一下，在忙碌了一天后，他没有处理的事务数越少越好。

这个贪心原则就很明显了，每次都完成消耗时间最少的任务，最后就能得到最优解。一个“最”子把贪心的性质就给表现出来了。

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

贪心算法总体来说要不动态规划简单很多的，所以没有什么特别大的问题。要说有的话就是有时候题目出得很偏，贪心策略没找到就凉凉了。至于结对编程：一切良好！