一、笔记部分
思路:
1.这样的总路径因为当前的路径都是从前面的路径走来的,所以很自然就会想到dp(i,j)=dp[i-1][j]+dp[i][j-1];
2.但是具有特殊情况,比如在最左边界和最上边界了,只能是1,因为只有一种方法走到这种边界,这也是附加值,没他都没有增加数。
二、动态规划类型的高频面试题汇总:
https://blog.csdn.net/qq_40262372/article/details/112748995
三、各种类型的高频面试题汇总:
https://blog.csdn.net/qq_40262372/article/details/112556249
四、如有疑问可加QQ群讨论:725936761 博主免费答疑