hdu 1087dp裸题
http://acm.hdu.edu.cn/showproblem.php?pid=1087
代码如下:
#include"stdio.h" #include"string.h" int a[1005],sum[1005]; int main( ) { int n,i,j,max; while(scanf("%d",&n)&&n!=0) { max=0; memset(sum,0,sizeof(sum)); for(i=1;i<=n;i++) { scanf("%d",&a[i]); for(j=0;j<i;j++) if(sum[j]+a[i]>sum[i]&&a[i]>a[j]) sum[i]=sum[j]+a[i]; } for(i=1;i<=n;i++) if(max<sum[i]) max=sum[i]; printf("%d\n",max); } return 0; }