2017年4月7日
ww
摘要： 一辆车的状态只与（它当前所在的加油站编号，它当前还剩多少油）这两个因素有关，所以我们如下定义dp状态： dp[i][j]==x表示车正好刚走过第i个加油站后（可能在i站加了油，也可能没有）且还剩j升油时 花费的最小费用为x。 初始状态dp全为INF，且dp[0][100]=0. 假设车在第i个站加了 阅读全文
posted @ 2017-04-07 20:42 muqingyun 阅读(141) 评论(0) 推荐(0)
2017年4月3日
qq
摘要： qq 阅读全文
posted @ 2017-04-03 18:40 muqingyun 阅读(141) 评论(0) 推荐(0)