DP系列
关注
分享
扫一扫
Skydddd
这个作者很懒，什么都没留下…
展开
-
Leetcode DP系列：最长公共子序列
DP的定义状态转移方程比较当前串的最后一个字符，相等则LCS+1也就是dp[i] = dp[i-1][j-1] + 1;否则,在之前各自上个dp中选最大的dp[i] = Max(dp[i-1][j],dp[i][j-1])初始条件dp[0][j]和dp[i][0]都为0，符合数组初始化条件，所以不用管它。第一次写的时候错误循环中的i ，j...原创 2020-04-13 23:50:03 · 228 阅读 · 0 评论 -
Leetcode Top 100：最长上升子序列
法一：明显动态规划法二：贪心加二分查找tail[i]代表长度为i+1的上升序列最小的末尾记住，这个代码只保证末尾最小，也就是长度最长最终数组不是最优结果，只求长度如果找不到，也就是新数大于tail，则最后循环退出为rightres是最长的个数这里有个tr...原创 2020-03-15 22:43:07 · 388 阅读 · 0 评论