代码随想录算法训练营第39天 | 动态规划 part02 ● 62.不同路径 ● 63. 不同路径 II
#62不同路径出思路很快intuniquePaths(intm,intn){vector>dp(m,vector(n,0));for(inti=0;i>dp(m,vector(n,0));这个二维初始化要记住,就是一行一行创新的随想录说:其实用一个一维数组(也可以理解是滚动数组)就可以了,但是不利于理解,可以优化点空间,建议先理解了二维,在理解一维,C++代码如下:intuniquePaths(i