2020年5月20日
洛谷P1359 租用游艇
摘要： 原题链接 原题链接 算法概述 f[i]表示从1号点开始到当前站点下船所需的最少价值。 对于f[i]，考虑枚举最后一次租船的起始站点j，1<=j<=i-1， 则有f[i]=min{f[j] + w[j][i]} 边界，显然在1号点时无需付钱，f[1]=0。 注意要求最小值，故初始化正无穷。 参考代码 阅读全文
posted @ 2020-05-20 22:30 魑吻丶殇之玖梦 阅读(113) 评论(0) 推荐(0) 编辑
← → ↓ ↑