自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

pl0321的博客

博客等级

码龄11年

33
原创

520
点赞

2220
收藏

171
粉丝

关注

私信

热门文章

分类专栏

leetcode 11篇
python 5篇
git 1篇
机器学习 3篇
原创 2篇

最新评论

算法之动态规划总结（11种DP类型，70道全部搞懂）
weiren899899: 很全，可本蒟蒻看不懂大佬的java
算法之动态规划总结（11种DP类型，70道全部搞懂）
fuzhu_sir: 第14题的分析的公式写错了，应该和代码一样是 res = Math.max(res, root.val + left + right);
算法之动态规划总结（11种DP类型，70道全部搞懂）
m0_73682710: 第97，在力扣上面找的一个解释，自用的，占个楼，感谢根据上面的讨论，我们需要在递归过程中跟踪以下信息： i：s 1 的最后一个字母的下标。换句话说，s 1 的剩余长度为 i+1。 j：s 2 的最后一个字母的下标。换句话说，s 2 的剩余长度为 j+1。知道了 i 和 j，就知道了 s 3 此时的剩余长度 (i+1)+(j+1)=i+j+2，所以 s 3 最后一个字母的下标为 i+j+1。定义状态为 dfs(i,j)，表示 s 3 [:i+j+2] 能否由 s 1 [:i+1] 和 s 2 [:j+1] 交错组成。其中记号 s[:k] 表示 s 的长为 k 的前缀，即 s[0] 到 s[k−1]。接下来，思考如何从一个状态转移到另一个状态。考虑 s 3 [i+j+1] 来自哪：如果 s 3 [i+j+1] 来自 s 1 [i]，去掉这两个字母，接下来要解决的问题是：s 3 [:i+j+1] 能否由 s 1 [:i] 和 s 2 [:j+1] 交错组成，即 dfs(i−1,j)。如果 s 3 [i+j+1] 来自 s 2 [j]，去掉这两个字母，接下来要解决的问题是：s 3 [:i+j+1] 能否由 s 1 [:i+1] 和 s 2 [:j] 交错组成，即 dfs(i,j−1)。这两种情况只要有一个成立，那么 dfs(i,j) 就是 true，即 dfs(i,j)=∨{ i≥0∧s 1 [i]=s 3 [i+j+1]∧dfs(i−1,j) j≥0∧s 2 [j]=s 3 [i+j+1]∧dfs(i,j−1) 递归边界：dfs(−1,−1)=true。所有字母匹配完毕。递归入口：dfs(n−1,m−1)，这是原问题，也是答案。作者：灵茶山艾府链接：https://leetcode.cn/problems/interleaving-string/solutions/3060419/jiao-ni-yi-bu-bu-si-kao-dpcong-ji-yi-hua-qcen/ 来源：力扣（LeetCode）
算法之动态规划总结（11种DP类型，70道全部搞懂）
m0_73682710: 跟cpp差不多，就输入输出区别比较大
算法之动态规划总结（11种DP类型，70道全部搞懂）
成长93: 一开始的原文链接失效了，点这个https://www.quora.com/How-should-I-explain-dynamic-programming-to-a-4-year-old

原创

关注

文章平均质量分 76

关注数：文章数：2 文章阅读量：1270 文章收藏量：0

作者: Elmerr

这个作者很懒，什么都没留下…

展开

专栏收录文章