摘要：
这个题吧，其实对很多人来说真的是水题，但是~~我把这个题AC掉了，真的是付出了蛮大的代价的。虽然AC掉了，但是，这个方案肯定不是最好的，特别是保存路径，我开了三维的数组。思路其实很简单，就是有点象枚举，状态转移方程应该是dp[i][j]=a[i][j]+min{dp[t][i+1]}(t为与i相邻的行，相邻的话稍微处理一下就可以了)这个题目要求一定是要按字典序最小输出路径，所以说最好应该是从后往前递推的，否则麻烦就大了，我就是在这个上面吃了苦头，一开始以为无所谓的，从哪边来都可以的，后来发现问题了，就动了大手术啊，调试就太悲催了，各种BUG啊。可见，写代码之前一定要想清楚了。这道题，还是体现了 阅读全文
