单向TSP（unidirectional TSP，UVa 116）

问题：
给你一个n行m列的整数矩形，从第一列任何一个位置出发每次往右，右上或右下走一格，最终到达最后一列。要求经过的整数之和最小，整个矩形是环形的，即第一行的上一行是最后一行，最后一行的下一行是第一行，输出路径上每列的行号，多解时输出字典序最小的。
分析：
每一列就是一个状态，这个状态是由前一列的右上，右，右下得到的，要得到每个状态的最小值，只需比较右上，右，右下的最小值就好了。就得得到了下面的状态转移方程：

dp[i][j]=dp[i][j]+min(dp[i-1][j-1],dp[i][j-1],dp[i+1][j-1]);

在输出最小字典序的时候，可以采用之前用过的方法。
代码：