刘汝佳黑书笔记

看刘汝佳的书有一种不自信的感觉。因为有些东西一下子明白不过来，非常无助，怎么是这样呢？这样为什么就是最优的了？

现在把我一下子没理解的东西写下来，防止以后再想不明白可以回来看看。

1.1递推之倒推法 汽车加油问题

题目要求是消耗最少的汽油。也就是说汽车要走最短的路程。

文中的解法就是将路程分为一段一段的，每一段路程都走最少的遍数，这样路程就最短了。

离终点最近的最少可以走一遍。再往前推可以走3遍，5遍。。。