算法修炼-动态规划之路径问题（1）

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