2018年12月25日
DP 租用游艇
摘要： 洛谷P1359租用游艇 分析：这个游艇我看到题目下意识的就想将dp数组设为dp[i][j]表示i到j之间的最短距离，但题目上要求的只是从起点到终点的距离，这样设只是自找麻烦。 直接设成dp【i】表示从起点到i的最短距离。 状态转移方程是dp[i]=min(dp[i],dp[j]+a[i][j]),比 阅读全文
posted @ 2018-12-25 21:44 清酒令 阅读(233) 评论(0) 推荐(0)