hdu 1087 DP简单题
来源:互联网 发布:文字编辑软件app 编辑:程序博客网 时间:2024/05/22 07:45
//2562511 2010-06-29 17:53:55 Accepted 1087 31MS 236K 517 B C++
//DP简单题
#include <iostream>
#include<string.h>
#include<cstdio>
#define max_size 1002
using namespace std;
int main()
{
int dp[max_size];
int a[max_size];
int n,i,j,sum;
while(scanf("%d",&n) != EOF && n)
{
sum = 0;
for(i = 0; i < n; i++)
{
scanf("%d",&a[i]);
dp[i] = a[i];
for(j = 0; j < i; j++)
{
if(a[i] > a[j] && dp[i] < dp[j] + a[i])
{
dp[i] = dp[j] + a[i];
}
if(dp[i] > sum)
{
sum = dp[i];
}
}
}
printf("%d/n",sum);
}
}
- hdu 1087 DP简单题
- HDU 1087 简单DP
- hdu 1087 简单dp
- hdu 1087 简单dp
- HDU DP 简单题
- hdu 4502简单dp题
- HDU 1087 Super Jumping! Jumping! Jumping! 【简单dp思维题】
- HDU 1087 lcs变形 (简单DP)
- HDU 4539 状态压缩DP简单题
- hdu 4722 数位dp 简单题
- hdu 4405(概率dp简单题)
- hdu 5965(dp递推,简单题)
- hdu 1978 简单dp
- hdu 2830 简单dp
- hdu 2151 简单dp
- hdu 3199 简单dp
- hdu 4540(简单dp)
- hdu 2152(简单dp)
- 怎么在JavaScript中获得Java变量, 及如何在JavaScript中获得选中option的值和文本
- 用Dreamweaver进行数据库操作
- select 数据库Datetime中的日期部分(转载)
- throw;与throw ex;之间的区别
- struts2 实现权限控制拦截器
- hdu 1087 DP简单题
- 传说中的谷姐,我没有去过,在一个群里看到的图片
- 数组和链表的区别
- CodeSmith开发系列资料总结
- 一天过去了,每一天都是一天,程序员的生活!
- socket select()用法
- 学习ContentProvider---之一:查询数据库
- CodeSmith下载地址
- j2me wap和net区别