动态规划求解最长公共子序列（最长公共子序列）

大家好,小问来为大家解答以上问题。动态规划求解最长公共子序列，最长公共子序列这个很多人还不知道,现在让我们一起来看看吧！

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、}

以上就是【动态规划求解最长公共子序列，最长公共子序列】相关内容。