摘要：
LeetCode1143. 最长公共子序列 题目链接：1143. 最长公共子序列 独上高楼，望尽天涯路 和之前那道题思路又不太一样了，第一次接触还是挺难想出来的。 慕然回首，灯火阑珊处 首先是dp数组以及下标的含义。 dp[i][j]：长度为[0, i - 1]的字符串text1与长度为[0, j 阅读全文
posted @ 2023-02-21 18:29
BarcelonaTong
阅读(18)
评论(0)
推荐(0)
摘要：
LeetCode300. 最长递增子序列 题目链接：300. 最长递增子序列 独上高楼，望尽天涯路 感觉和之前的动态规划思路还不一样，没有想出好的递推公式。 慕然回首，灯火阑珊处 解决这道题的重点在于将dp数组设置为：dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度。 为什么一 阅读全文
posted @ 2023-02-21 13:54
BarcelonaTong
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号