hdu 1087 简单dp

最新推荐文章于 2019-08-10 14:32:32 发布

asuxiexie

最新推荐文章于 2019-08-10 14:32:32 发布

阅读量713

点赞数

分类专栏： DP 基础算法

本文链接：https://blog.csdn.net/asuxiexie/article/details/38564527

版权

基础算法同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

6 篇文章 0 订阅

订阅专栏

思路和2391一样的。。

<span style="font-size:24px;">#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
const int inf=(0x7f7f7f7f);
int main()
{
    int a;
    int s[10005];
    int w[10005];
    while(scanf("%d",&a)&&a)
    {
        for(int i=1;i<=a;i++)
            scanf("%d",&s[i]);
        memset(w,0,sizeof(w));
        for(int i=0;i<=a-1;i++)
            for(int j=i+1;j<=a;j++)
            {
                if(s[i]<s[j])
                {
                    if(w[j]<s[j]+w[i])
                        w[j]=s[j]+w[i];
                }
            }
        int ans=-22;
        for(int i=0;i<=a;i++)
            if(w[i]>ans)
                ans=w[i];
        printf("%d\n",ans);
    }
    return 0;
}</span>