周末总结(1)

学习所得
这周我们学了动态规划，于贪心有所不同，但有很多相同的地方。都是求最优解，贪心是整体求最优解，而动态规划是就每一步的最优解，从而使整体最优解。我认为判断用哪种方法可以判断能否通过整体直接判断，或选项的
个数。如果不能直接判断或选项过多，那就用动态规划。对于动态规划来说，经过这周学习，我发现并不是所有题都是从起点判断的，很多都是从后向前递归的。例如

吃金币
小明写了一个简单的吃金币游戏，规则如下：
在一个长方形地图上，玩家每次能从一个方格走到相邻一个方格。玩家控制的角色可以向下或者向右走，但不能向上或向左走。每个
方格上都有一定的金币。现在，小明想请你帮他想一个策略，尽可能多的获得金币（从左上角走到右下角可能获得的最大金币数）。

学习感想
动态规划感觉比贪心要难些，因为我自己还没怎么做动态规划的题，现在对它掌握不足，还是多做题吧。