qq_55940788的博客

原创 旅游预算（动态规划） noj 西工大算法

摘自实验课的头歌contain：容量 len:总路程 dist[i]:加油站i距起点的距离 price[i]:加油站i的油价prior[i]:到达i的最优解中，上一个加油的加油站（比如最优解是先在1加油，然后再在3加油，最后直达终点，那么prior[n+1]=3,prior[3]=1,prior[1]=0）f[i]:动态规划数组令起点为0号加油站，终点为n+1号加油站。