魑吻丶殇之玖梦

摘要： 原题链接 原题链接 算法概述 f[i]表示从1号点开始到当前站点下船所需的最少价值。 对于f[i]，考虑枚举最后一次租船的起始站点j，1<=j<=i-1， 则有f[i]=min{f[j] + w[j][i]} 边界，显然在1号点时无需付钱，f[1]=0。 注意要求最小值，故初始化正无穷。 参考代码 阅读全文