62.不同路径

思路：

• 1.dp存储的是从0，0到达当前位置的路径数
• 2.智能向下和向右走：dp[i][j]=dp[i-1][j]+dp[i][j-1];
• 3.初始化：第一行和第一列只有一种路径到达
• 4.遍历顺序：1-n（两个维度）

63.不同路径||

思路：

• 1.dp存储的还是有几条路径到达本位置
• 2.dp[i][j]=dp[i][j-1]+dp[i-1][j];
• 3.初始化：第一行和第一列，障碍之前为1，障碍后为0
• 4.遍历顺序：1-n（两个维度）

416.分割等和子集

思路：