hdu1087
来源:互联网 发布:大专能学到软件编程吗 编辑:程序博客网 时间:2024/05/21 08:37
最大递增子段和,状态方程:sum[j]=max{sum[i]}+a[j]; 其中,0<=i<=j,a[i]<a[j]
#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <vector>#define Maxn 2000using namespace std;#define ll __int64#define LL longint save[Maxn];LL dp[Maxn];int n,x,ans,k,knum;void work(){ for(int i=1;i<=n;i++) { scanf("%lld",&save[i]); } for(int i=1;i<=n;i++) { dp[i]=save[i]; for(int j=1;j<=i-1;j++) { if(save[i]>save[j]) dp[i]=max(dp[i],dp[j]+save[i]); //dp[i]=max(dp[i],dp[j]+check(i,j)); } } LL ans=0; for(int i=1;i<=n;i++) { ans=max(ans,dp[i]); } printf("%lld\n",ans);}int main(){ while(scanf("%d",&n)&&n) { memset(dp,0,sizeof(dp)); work(); } return 0;}
0 0
- hdu1087
- hdu1087
- HDU1087
- HDU1087
- hdu1087
- hdu1087
- hdu1087
- hdu1087
- hdu1087
- HDU1087
- hdu1087
- hdu1087
- hdu1087
- hdu1087
- hdu1087
- HDU1087
- HDU1087
- HDU1087(DP)
- Objective-C研究之static关键字学习(六)
- hdu2602
- 想做创客?这些关于开源硬件的知识你不得不知
- C#学习笔记1:C#与.NET Framework的关系
- UvaLive 6661 Equal Sum Sets 二进制枚举/DP
- hdu1087
- 《学习bash》笔记--流程控制
- 磁盘基本概念
- zedboard - 轻量级以太网控制器LWIP
- 淘宝4折优惠-仅此一天-开抢了
- c++ 获取两个标准日期之间相差的秒数
- 第五次codeforces竞技结束 #256 Div 2
- C++对象内存布局
- 和给地方很近公开和公开了了锦葵科