最长公共子序列算法利用的算法是( )（最长公共子序列）

大家好，我是小新，我来为大家解答以上问题。最长公共子序列算法利用的算法是( )，最长公共子序列很多人还不知道，现在让我们一起来看看吧！

1、

1、程序代码：

2、//动态规划算法求最长公共子序列之和

3、int max1(int a[],int n)

4、{

5、 int s=0;

6、 int thisum=0;

7、 for(int j=0;j<n;j++)

8、 {

9、 thisum+=a[j];

10、 if(thisum>s)s=thisum;

11、 else if(thisum<0)thisum=0;

12、 }

13、 return s;

14、}

15、void main()

16、{

17、 int sum=0;

18、 int b[6]={-2,11,-4,13,-5,-2};

19、 sum=max1(b,6);

20、 cout<<"子序列最大之和："<<sum<<endl;

21、}

本文到此讲解完毕了，希望对大家有帮助。