【动态规划】加油问题

题二、加油问题（oil.???）安全 问题描述代理 一个美国旅行代理商常常被要求去估计开车从一个城市旅行至另外一个城市的最小费用。他有一个在一般路线上的大多数加油站的列表。列表包括了全部加油站的位置及当前每加仑汽油的价格。code 为了简化估计费用的过程，代理商使用了如下的简化汽车驾驶员行为的规则：it ● 除非汽车没法用油箱里的汽油达到下一个加油站（若是有的话）或目的地，在油箱里还有很多于最大容

>>阅读原文<<