代码随想录算法训练营第四十二天|62.不同路径、63. 不同路径 II

代码随想录算法训练营第四十二天

62.不同路径

题目链接：62.不同路径

1. 确定dp数组以及下标的含义：到[i,j]点位有dp[i,j]条路径
2. 确定递推公式：每个点位都可以从它上面一个位置或者左边一个位置到达，所以路径数量等于上面位置的路径数量+左边位置的路径数量，dp[i,j] =dp[i][j-1]+dp[i-1][j]
3. dp数组如何初始化：dp[i,0]和dp[j,0]都等于1
4. 确定遍历顺序：从左上往右下遍历
5. 打印dp数组。

class Solution {public:    int uniquePaths(int m, int n) {        vector dp(m,vector(n,0));        for (int i = 0; i