![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Huzy_cx
这个作者很懒,什么都没留下…
展开
-
Leetcode 1433:最长公共子序列
题目:题解1:动态规划:假设两个字符串的长度为m,n,则维护一个[m+1][n+1]的dp数组。dp[i][j]的意义是,在0~i和0~j的两个字符串中最大公共子串。下图图片为转载:Leetcode 1143题解《动态规划图文解析java》一角钱 绘。通过上图可以推断出,状态转移方程为:时间复杂度:空间复杂度:代码:class Solution {public: int longestCommonSubsequence(string text1原创 2020-09-01 15:00:02 · 139 阅读 · 0 评论 -
Leetcode 300:最长上升序列
题目:题解1:动态规划在数组中中,以为结尾的递增子序列,该子序列长度为转移方程:,其中,j是0~i-1之间的所有数;其意义是,当且仅当时,对做修改,取其中最大值,则此时,是以为结尾的最大递增子序列数量。循环至结尾,对整个dp数组求最大值,即是该数组最大的上升子序列长度。时间复杂度:空间复杂度:代码:class Solution {public: int lengthOfLIS(vector<int>& nums) {原创 2020-08-31 20:24:09 · 126 阅读 · 0 评论