Z-龟兔赛跑

第一次学习写动规，贼激动。。。虽然写的外焦里嫩。。。主要思想是找出所有可能的情况从中取最优解，每一个部分都最优未必总的就最优，所以要尝试所有的可能，从第一个站开始，可能充电也可能不充电，求出其最短时间，从第二站开始求一次电都不充，以及充一次的情况，以此类推，而充一次的时候除了本部分，还要加上上一次循环算出的第一个站的最优解，合起来为总时间，与一次电都不充进行比较，取时间短的那一种。然后加上第三站，

>>阅读原文<<