看劉汝佳的書有一種不自信的感覺。因爲有些東西一下子明白不過來，非常無助，怎麼是這樣呢？這樣爲什麼就是最優的了？
現在把我一下子沒理解的東西寫下來，防止以後再想不明白可以回來看看。
1.1遞推之倒推法 汽車加油問題
題目要求是消耗最少的汽油。也就是說汽車要走最短的路程。
文中的解法就是將路程分爲一段一段的，每一段路程都走最少的遍數，這樣路程就最短了。
離終點最近的最少可以走一遍。再往前推可以走3遍，5遍。。。
看劉汝佳的書有一種不自信的感覺。因爲有些東西一下子明白不過來，非常無助，怎麼是這樣呢？這樣爲什麼就是最優的了？
現在把我一下子沒理解的東西寫下來，防止以後再想不明白可以回來看看。
1.1遞推之倒推法 汽車加油問題
題目要求是消耗最少的汽油。也就是說汽車要走最短的路程。
文中的解法就是將路程分爲一段一段的，每一段路程都走最少的遍數，這樣路程就最短了。
離終點最近的最少可以走一遍。再往前推可以走3遍，5遍。。。