【NOJ1149】【算法實驗四】【DP_動態規劃】旅遊預算/加油站問題

1149.旅遊預算 時限：1000ms 內存限制：10000K  總時限：3000msios 描述算法 一個旅行社須要估算乘汽車從某城市到另外一城市的最小費用，沿路有若干加油站，每一個加油站收費不必定相同。函數 旅遊預算有以下規則：spa 一、若油箱的油過半，不停車加油，除非油箱中的油不可支持到下一站；code 二、每次加油時都加滿；內存 三、在一個加油站加油時，司機要花費2元買東西吃；ci 四、

>>阅读原文<<