最大上升子列

由非负整数bi(0≤i 一个长度为n的序列a0, a1, …,an-1，存在多种上升子序列：
ai0, a i1, …, a ik (0≤i0< i1<… 例如：序列1, 7, 3, 5, 9, 4, 8的上升子序列有1, 7、3, 5, 8、1, 3, 5, 9等。这些上升子序列中序列和最大为18，为上升子序列1, 3, 5, 9的和。
对于给定的序列，求出上升子序列和的最大值。
这道题和上一道题是姊妹篇
求解的过程几乎一样

#include<stdio.h>
#define N 100
int a[N];
int main()
{
    int b[100];
    int i,j,k,l,t;
    int n;
    scanf("%d",&n);
    t=n;
    while(t--)
    {
            scanf("%d",&a[n-t-1]);
            b[n-t-1]=a[n-t-1];
    }
    for(i=0;i<n;i++)
    {
            k=0;
            for(j=0;j<i;j++)
            {
                   if(a[j]<=a[i]&&b[j]>k)
                   {
                           k=b[j];
                           b[i]=b[j]+a[i];
                   }
            }
    }
    l=b[0];
    for(i=0;i<n;i++)
    {
            if(b[i]>l)
            {
                    l=b[i];
            }
    }
    printf("%d",l);
    return 0;

}

没错，结束~