【动态规划】不同路径

题目链接https://leetcode.cn/problems/unique-paths/classSolution{public:intuniquePaths(intm,intn){/*时空复杂度O(mn)*/// 1. 创建 dp 表vectorvectorintdp(m1,vectorint(n1));// 2. 初始化dp[0][1]1;// 3. 填表for(inti1;im;i)for(intj1;jn;j)dp[i][j]dp[i-1][j]dp[i][j-1];// 4. 返回值returndp[m][n];}};