经典算法题之（六）------ 二维数组迷宫问题

1.0 无障碍，右下走，代价相等 m*n的方格，要求最短路径从左上角到右下角，有多少种走法（有多少条最短路径）？java 解法一：算法 动态规划，由于是最短路径，因此每一步只能往右或者往下走，那么到第n步（不在第一行或者第一列）只有两种方式：从上往下来的，或者左往右来的。数组 因此可设二维数组：dp[m][n]，dp[i][j]即从入口（a[0][0]）走到a[i][j]的最短路径数目，容易推知：

>>阅读原文<<