最长公共子序列

 1 #include<iostream>
 2 #include<algorithm>
 3 using namespace std;
 4 //递归实现
 5 int lcs(int nums1[],int i,int nums2[],int j)
 6 {
 7     if(i==0||j==0) return 0;
 8     if(nums1[i-1]!=nums2[j-1])
 9     {
10         return max(lcs(nums1,i-1,nums2,j),lcs(nums1,i,nums2,j-1));
11     }
12     return lcs(nums1,i-1,nums2,j-1)+1;
13 }
14 
15 int main()
16 {
17 
18      int nums1[5]={1,3,5,9,10};
19      int nums2[4]={1,4,9,10};
20      cout<<lcs(nums1,5,nums2,4);
21     return 0;
22 }

 

上一篇:2021-5-4 第四天第四题


下一篇:leetcode数组部分