最长公共子序列源代码

最长公共子序列源代码

程序代码：

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

int max1(int a[],int n)
{

int s=0;
int thisum=0;
for(int j=0;j<n;j++)
{
thisum+=a[j];
if(thisum>s)s=thisum;
else if(thisum<0)thisum=0;
}

return s;
}

void main()
{
int sum=0;
int b[6]={-2,11,-4,13,-5,-2};
sum=max1(b,6);
cout<<"子序列最大之和："<<sum<<endl;

}

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息