算法第四章作业

一：对贪心算法的理解
与上一章动态规划相比，我认为贪心算法就是最简化的一种动态规划，由于具有贪心选择的性质，保证子问题只会计算一次，不会被多次计算，所以在拿到题目时，想要用贪心法，一定要先判断该问题的是否满足无后效性。 贪心算法的简单性在于 每次只在当前做最简单的选择而不考虑子问题的结果（所以使用前需要证明贪心选择最终会产生最优解）

二：汽车加油问题
我们可以假设不到万不得已我们不加油，即除非我们油箱里的油不足以开到下一个加油站，我 们才加一次油。在局部找到一个最优的解。却每加一次油我们可以看作是一个新的起点，用相同的递归方法进行下去。最终将各个阶段的最优解合并为原问题的解得到我们原问题的求解。

三：本章学习问题
删数问题是本章我认为比较棘手的一个问题。虽然思想容易想到，到时在数据处理方面就有点麻烦，比如说删除前缀0的操作，其实贪心没有固定的算法模式，我们只需要有这样一个选最优的思路即可。

还有就是字符匹配问题，这都是比较难处理的。虽然知道是用贪心，但是在数据结构的选择上，边界处理情况上总是犯错，或者没能想到最优解。所以还是要回去温习一下数据结构。
编程结对：讨论了期末大作业的方向，平时有不懂的地方也有互相请教。