經典算法題之（六）------ 二維數組迷宮問題

1.0 無障礙，右下走，代價相等 m*n的方格，要求最短路徑從左上角到右下角，有多少種走法（有多少條最短路徑）？java 解法一：算法 動態規劃，由於是最短路徑，因此每一步只能往右或者往下走，那麼到第n步（不在第一行或者第一列）只有兩種方式：從上往下來的，或者左往右來的。數組 因此可設二維數組：dp[m][n]，dp[i][j]即從入口（a[0][0]）走到a[i][j]的最短路徑數目，容易推知：

>>阅读原文<<