多阶段决策/动态规划/Uva 116

回溯法中，每作一次决策，都会生成对于一个当前节点产生一颗子树，结点的层数就是“下一个待填充位置”cur。 ——刘佳汝ios dp不过就是回溯的返回值用一个表存储起来了，在这里每列都是解答树的一层，每层都要作出决策，而决策就是从前一列可移动过来的格子。 很明显，dp(i,j)设为状态，表明(i,j)最小的转移cost。转移方程就是从可移动的三个位置取最小值，而后加上当前格子的cost。 dp[i][

>>阅读原文<<