80、不同路径

题目描述: 说明:m 和 n 的值均不超过 100。 示例 1: 输入: m = 3, n = 2 输出: 3 解释: 从左上角开始,总共有 3 条路径可以到达右下角。 向右 -> 向右 -> 向下 向右 -> 向下 -> 向右 向下 -> 向右 -> 向右 示例 2: 输入: m = 7, n = 3 输出: 28 思路:同样使用的是动态规划,dp[i][j]表示的是到下标i、j的路径总数,那么
相关文章
相关标签/搜索