hdu 1087 DP简单题
2010-06-29 17:55
423 查看
//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);
}
}
//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 Super Jumping! Jumping! Jumping! 简单DP
- HDU 1087Super Jumping! Jumping! Jumping! —简单DP
- hdu 1087Super Jumping! Jumping! Jumping!(简单的dp就是一个判断条件两个for循环,将这个量与前面出现的两进行比较)
- hdu 1087 简单dp
- hdu 1087 Super Jumping! Jumping! Jumping!(简单dp)
- HDU 1087 简单DP
- hdu 1087 Super Jumping! Jumping! Jumping!(简单dp)
- hdu1087 简单DP
- hdu 1421 1159 1087 1160 5366 1257 light OJ 1110 uva 562 简单dp
- [简单DP]Super Jumping! Jumping! Jumping! HDU - 1087
- HDU 1087-Super Jumping! Jumping! Jumping!(简单DP)
- HDU 1087 Super Jumping! Jumping! Jumping! 简单Dp
- (step3.2.2)hdu 1087(Super Jumping! Jumping! Jumping!——简单DP)
- hdu 1087 Super Jumping! Jumping! Jumping! 简单的dp
- HDU 1087 Super Jumping! Jumping! Jumping! && 1114 Piggy-Bank 简单dp
- hdu 1087 简单dp
- HDU 1087 lcs变形 (简单DP)
- HDU 1087 Super Jumping! Jumping! Jumping! 【简单dp思维题】
- HDU 1087 Super Jumping! Jumping! Jumping! (DP)