算法第四章作业

1.对贪心算法的理解

  对于贪心算法而言，使用该算法得到的解并非都是最优解，而是由各个局部最优解组合而成的解。每做一次选择，需要求解的问题的规模相应减小，最终便能得到最优解的近似解。

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

  选择的题目：货币找零

  题目要求：输出找零纸币数最少的方案

  算法思想：每次选择剩余金额下能够找零的最大的面值

  说明算法满足贪心选择性质：若每次选择的面值并非当前的最大值，则找零的纸币一定会比选择最大面值的情况的数量多，则得不到局部最优解，从而无法得到最优解的近似解。故选择的算法思想满足贪心选择性质。

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

  遇到的问题：如何正确的想出贪心选择的思路并非易事

  结对编程情况：对于简单的题一人打代码一人旁视效果会比较好，对于比较困难的题一人无法打出代码时，则先讨论思路各自打代码效果会更好。