1方法论
1.明确dp数组,含义并进行初始化
2.找到状态转移方程
3.循环遍历
4.打印数据
2例题
1.![](https://i-blog.csdnimg.cn/direct/087ac572166b464499bef11a1a8d1ceb.png)
链接:https://leetcode.cn/problems/unique-paths/description/
1.dp[i][j]:到达(i,j)的路径
2.dp[i][j]=dp[i-1][j]+dp[i][j-1];
2.代码
3.![](https://i-blog.csdnimg.cn/direct/e17b8896c636455e9342250f9d9c1b2b.png)
链接:https://leetcode.cn/problems/unique-paths-ii/description/
1.dp[i][j]:到达(i,j)的路径
2.dp[i][j]=dp[i-1][j]+dp[i][j-1]
同时要判断(i,j)是否有障碍,若有则为0