【動態規劃】加油問題

題二、加油問題（oil.???）安全 問題描述代理 一個美國旅行代理商常常被要求去估計開車從一個城市旅行至另外一個城市的最小費用。他有一個在一般路線上的大多數加油站的列表。列表包括了全部加油站的位置及當前每加侖汽油的價格。code 爲了簡化估計費用的過程，代理商使用瞭如下的簡化汽車駕駛員行爲的規則：it ● 除非汽車沒法用油箱裏的汽油達到下一個加油站（若是有的話）或目的地，在油箱裏還有很多於最大容

>>阅读原文<<