摘要:
题意: 租了一俩车从城市A到城市B,开始有100L油,油箱总共可以装200L油,行驶1KM要1L油,路上有加油站,离A有不同的距离,每升油价格不同。 问,到城市B油箱还有100L油,最少的花费是多少。 dp[i][j] 表示在站点 i 有油 j 时的最小花费。那么 dp[i][j] = min(dp 阅读全文
posted @ 2019-08-15 19:06
好吧,就是菜菜
阅读(202)
评论(0)
推荐(0)
浙公网安备 33010602011771号