得50分,求助

#include

main()

{

int a[101]={0},l[101]={0},r[101]={0},n,i,j,max=0,p;

cin>>n;

for (i=1;i>a[i];

for (i=1;ip)) p=l[j]+1;

l[i]=p;

}

for (i=n;i>0;i--)

{

p=1;

for (j=n+1;j>1;j--)

if ((a[i]>a[j])&&(r[j]+1>p)) p=r[j]+1;

r[i]=p;

}

for (i=1;i

2 条评论

  • @ 2009-10-30 13:43:12

    #include

    main()

    {

    int a[101]={0},l[101]={0},r[101]={0},n,i,j,max=0,p;

    cin>>n;

    for (i=1;i>a[i];

    for (i=1;ip)) p=l[j]+1;

    l[i]=p;

    }

    for (i=n;i>0;i--)

    {

    p=1;

    for (j=n;j>i;j--)

    if ((a[i]>a[j])&&(r[j]+1>p)) p=r[j]+1;

    r[i]=p;

    }

    for (i=1;i

  • @ 2009-10-30 13:35:48

    求r[j]数组的的部分有误...

    请查证.

  • 1

信息

ID
1098
难度
5
分类
动态规划 | LIS 点击显示
标签
递交数
12819
已通过
4882
通过率
38%
被复制
20
上传者