随笔分类 -  ACM

摘要：大致题意为：从上游到下游有很多游船停靠站点。姑且设定为StopStation（0）（这个站点为起始站点），StopStation（1），StopStation（2）......每个站点自上而下分布。其中，每两个站点之间的行驶费用是不同的。现在问如果从StopStation（0）起始点，坐船到下游最后一个站点，那么，求出花费的最小代价。 这个问题的求解主要依靠动态规划。而动态规划是从下而上的算法基础。 0 (i=j) f[i,j](min)= f[i,k](min) +f[k,j](min) （k<j) f[i,j](min)表示从站点i到j的最小费用。通过公式，很容易进行想到利用同样的公 阅读全文