摘要：
链接:http://poj.org/problem?id=2353题意:给定一矩阵,求从第一层走到最后一层,的最小花费, 每次只能走到相邻的位置,,输出最小花费路径;思路:看完题想到 DP 方程为 dp[i][j] = min( dp[i][j-1], dp[i][j+1], dp[i-1][j] )+cost[i][j];可是 dp[i][j] 与 dp[i][j-1]和dp[i][j+1]有关感觉不靠谱,可是又没想到别的有效的办法;后来又看了下发现到达某一层后每次只会选择一个方向, 要么左要么右, 于是我们就可以做两次比较;dp[i][j] = min( dp[i][j-1], dp[i- 阅读全文
