2022年9月21日
LC1143 最长公共子序列
摘要： int longestCommonSubsequence(string text1, string text2) { //dp[i][j]记录text1前i序列和text2前j序列的最长公共序列 int dp[1005][1005]; memset(dp,0,sizeof(dp)); for(int 阅读全文
posted @ 2022-09-21 13:51 lwx_R 阅读(17) 评论(0) 推荐(0)
LC300 LCS
摘要： int lengthOfLIS(vector<int>& nums) { int len=nums.size(); int dp[len]; int list[len];//记录序列下标 vector<int> v; for(int i=0;i<len;i++){ dp[i]=1; list[i]= 阅读全文
posted @ 2022-09-21 13:25 lwx_R 阅读(47) 评论(0) 推荐(0)