80、不同路徑

題目描述: 說明:m 和 n 的值均不超過 100。 示例 1: 輸入: m = 3, n = 2 輸出: 3 解釋: 從左上角開始,總共有 3 條路徑可以到達右下角。 向右 -> 向右 -> 向下 向右 -> 向下 -> 向右 向下 -> 向右 -> 向右 示例 2: 輸入: m = 7, n = 3 輸出: 28 思路:同樣使用的是動態規劃,dp[i][j]表示的是到下標i、j的路徑總數,那麼
相關文章
相關標籤/搜索