首页 > 代码库 > hdu 1087 简单dp
hdu 1087 简单dp
思路和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>
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。