p270专题

uva 116 动态规划 多阶段决策问题 路径记录 lrj-P270

题意: 给定一个n*m的矩阵,要求从第一列的任何一行出发,每次沿右或右下或右上到达后面一列,最后到第m列任何一行整个路程的最小值,并且要求是字典序最小的 题解: 动态规划 每一列是一个阶段,一个阶段有三个决策,逆推可以方便的记录路径然后顺着打印出来 字典序最小很巧妙的利用排序解决了 需要注意的是m==1的情况,所以下面的双 if  不能用 if  else if