HDU 1087 (LIS)

标签：

3

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;

int a[1010];
__int64 dp[1010];

int main()
{
    int n;
    while(~scanf("%d",&n)&&n)
    {
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            dp[i]=a[i];
        }
        __int64 ans=0;
        for(int i=0;i<n;i++)
        {
            for(int k=i+1;k<n;k++)
            {
                if(a[k]>a[i]&&dp[k]<dp[i]+a[k])
                    dp[k]=dp[i]+a[k];
            }
            ans=max(ans,dp[i]);
        }
        printf("%I64d\n",ans);
    }
    return 0;
}

HDU 1087 (LIS)

标签：

原文地址：http://blog.csdn.net/a73265/article/details/48036597