看刘汝佳的书有一种不自信的感觉。因为有些东西一下子明白不过来,非常无助,怎么是这样呢?这样为什么就是最优的了?
现在把我一下子没理解的东西写下来,防止以后再想不明白可以回来看看。
1.1递推之倒推法 汽车加油问题
题目要求是消耗最少的汽油。也就是说汽车要走最短的路程。
文中的解法就是将路程分为一段一段的,每一段路程都走最少的遍数,这样路程就最短了。
离终点最近的最少可以走一遍。再往前推可以走3遍,5遍。。。
看刘汝佳的书有一种不自信的感觉。因为有些东西一下子明白不过来,非常无助,怎么是这样呢?这样为什么就是最优的了?
现在把我一下子没理解的东西写下来,防止以后再想不明白可以回来看看。
1.1递推之倒推法 汽车加油问题
题目要求是消耗最少的汽油。也就是说汽车要走最短的路程。
文中的解法就是将路程分为一段一段的,每一段路程都走最少的遍数,这样路程就最短了。
离终点最近的最少可以走一遍。再往前推可以走3遍,5遍。。。