菜菜

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2019年8月15日

摘要: 题意: 租了一俩车从城市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)