![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
virgilshi
和舒适区说白白(ง'-')ง
展开
-
[LeetCode] 动态规划题型总结
写在前面动态规划在互联网公司的笔试题中经常会使大题的压轴题,解动态规划题的关键是定义动态规划变量和写出状态转移方程,本篇博客主要探讨动态规划题型解法,最后也会介绍动态规划与其他算法知识结合的题。152. 乘积最大子数组...原创 2020-07-13 20:42:30 · 327 阅读 · 0 评论 -
[LeetCode] 115. 不同的子序列(动态规划)
115. 不同的子序列(动态规划)给定一个字符串 S 和一个字符串 T,计算在 S 的子序列中 T 出现的个数。一个字符串的一个子序列是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,“ACE” 是 “ABCDE” 的一个子序列,而 “AEC” 不是)题目数据保证答案符合 32 位带符号整数范围。解题思路: 观察此题属于求子序列的问题,联想到用DP解题,然后定义dp[i][j]表示字符串s前j个字符中包含字符串t前i个字符的个数,但是到这儿就断片儿了,参考了一原创 2020-06-25 20:17:21 · 214 阅读 · 0 评论