Huzy_ccli的博客

题目： 题解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

题目： 题解1：动态规划 在数组中中，以为结尾的递增子序列，该子序列长度为 转移方程：， 其中，j是0~i-1之间的所有数； 其意义是，当且仅当时，对做修改，取其中最大值，则此时，是以为结尾的最大递增子序列数量。 循环至结尾，对整个dp数组求最大值，即是该数组最大的上升子序列长度。 时间复杂度： 空间复杂度： 代码： class Solution { public: int lengthOfLIS(vector<int>& nums) {