【NOJ1149】【算法实验四】【DP_动态规划】旅游预算/加油站问题

1149.旅游预算 时限：1000ms 内存限制：10000K  总时限：3000msios 描述算法 一个旅行社须要估算乘汽车从某城市到另外一城市的最小费用，沿路有若干加油站，每一个加油站收费不必定相同。函数 旅游预算有以下规则：spa 一、若油箱的油过半，不停车加油，除非油箱中的油不可支持到下一站；code 二、每次加油时都加满；内存 三、在一个加油站加油时，司机要花费2元买东西吃；ci 四、

>>阅读原文<<