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