行业知识
算法修炼-动态规划之路径问题（1）
2026-11-04 03:03:52
来源：互联网转载
62. 不同路��� - 力扣（LeetCode）
思路：选定一个网格为终点，走到这个网格的所有走法就是这个网格的上面一个网格的所有走法加上这个网格左边一个网格的所有走法，然后做好初始化工作就行。
class Solution {public: int uniquePaths(int m, int n) { //dp表 int arr[m][n]; //特殊处理 if(m == 1 || n == 1) return 1; //初始化 for(int i = 0; i
