每次可走的最大距離 可能停靠的每個加油站 都去看停下來之後 比較可走的最大距離 就可以AC了


只是想請教原理是甚麼 如何證明這樣的想法是對的

這邊提供一種想法:
你會發現在下一輪的選擇包含有兩種可能,

1. 前一輪可以選的加油站,
　 如果該加油站比較好那你上一輪直接選該加油站就好,
　 所以如果當前選擇最佳就不會選擇前一輪可以選的加油站。

2. 前一輪不能選的加油站,
　 你會發現在這之中選擇可以走到最遠(不一定是行走最遠)的加油站一定最好,
　 因為選擇其它加油站在下一輪能選擇的加油站也只有2種可能,
　 a. 當前就能選擇的加油站： 根據 1. 來說, 如果再下一輪選擇當前能選擇的加油站, 就代表剛剛的選擇不是最佳解。
　 b. 當前不能選擇的加油站： 但會發現這些加油站都會被包含在走到最遠的加油站下一輪能選的加油站之中。
　 所以根據 a. 和 b. 選擇其它加油站並不會比較好,
　 所以選擇可以走到最遠的加油站一定最好。

以上是我的想法提供給你參考~
希望有幫助到你~ OwO