最长不增子序列
#include <stdio.h>
#define len 8
void main()
{
int b[100];
int i,j,k,max,t,m,n;
int a[len]={389,207,155,300,299,170,158,65};
for(i=0;i<len;i++)
printf("%4d",a[i]);
printf("\n");
m=0;
for(k=0;k<len;k++)
for( i=k+1;i<len;i++)
{
b[m]=1;t=a[k];
printf("% d",t);
for(j=i;j<len;j++)
if(a[j]<t)
{
b[m]=b[m]+1;
t=a[j];
printf("% d",t);
}
printf("\n");
printf("b[%d]=%d",m,b[m]);
m=m+1;
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余1页未读,立即下载