2016年5月15日
POJ3635 Full Tank?（DP + Dijkstra）
摘要： 题目大概说，一辆带有一个容量有限的油箱的车子在一张图上行驶，每行驶一单位长度消耗一单位油，图上的每个点都可以加油，不过都有各自的单位费用，问从起点驾驶到终点的最少花费是多少？ 这题自然想到图上DP，通过最短路来转移方程： dp[u][c]表示当前在u点油箱还有c单位油时的最少花费 不过，我T得好惨， 阅读全文
posted @ 2016-05-15 19:50 WABoss 阅读(441) 评论(0) 推荐(0) 编辑