最优解问题

新龟兔赛跑

要求乌龟到达终点的最优解，无非就是贪心，dp，和bfs，dfs......等等方法了，贪心已经排除了，因为我发现，开始的时候我只是把倒数第一个站点作为终点去考虑，题目中给的测试数据只有三个，当让是能过的，但是当站点比这多时，这样做就行不通了，我们只有把每个站点都作为一次终点去考虑，求乌龟到改点时的最快速度，最后将这个最好的状态一直往后面推，那么就可以得出最后的站点也是最优时间了，很显然，顺着这个思路走下去我们很快就考虑到了dp；

我们只要将上个状态的最优解放到下次的开始就好了；