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 }