如何设计激发计算机科学兴趣的社区活动：从破冰到实践
2026/6/2 7:31:36
题目链接：https://leetcode.cn/problems/unique-paths/
classSolution{public:intuniquePaths(intm,intn){/*时空复杂度O(mn)*/// 1. 创建 dp 表vector<vector<int>>dp(m+1,vector<int>(n+1));// 2. 初始化dp[0][1]=1;// 3. 填表for(inti=1;i<=m;++i)for(intj=1;j<=n;++j)dp[i][j]=dp[i-1][j]+dp[i][j-1];// 4. 返回值returndp[m][n];}};