摘要： http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=18206 1 /* 2 题目大意： 3 从第一列的任意一格出发，到子最后一列的任意一格，的最短路。（一开是理解错了，以为是到第n行m列那个格子，知道样例没过，才发现） 4 每一格只能这样走 5 6 7 8 而且第一行向上可以走到最后一行， 9 最后一行向下是第一行 10 */ 11 dp[i][j]存储 第[i][j]到一列的最短路 12 状态转移方程为： 13 dp[i][j]=min(dp[i-1][j+1],dp[i]... 阅读全文