Z-龜兔賽跑

第一次學習寫動規，賊激動。。。雖然寫的外焦裏嫩。。。主要思想是找出所有可能的情況從中取最優解，每一個部分都最優未必總的就最優，所以要嘗試所有的可能，從第一個站開始，可能充電也可能不充電，求出其最短時間，從第二站開始求一次電都不充，以及充一次的情況，以此類推，而充一次的時候除了本部分，還要加上上一次循環算出的第一個站的最優解，合起來爲總時間，與一次電都不充進行比較，取時間短的那一種。然後加上第三站，

>>阅读原文<<