hdu acm 1087

据说是很简单的dp……不过一开始实在没看出 dp状态……

 

dp状态： dp状态：sum[i] = max{sum[i]} +a[j]           0<=i<=j        a[i]<a[j]

 

源代码：

 

#include <stdio.h>int main(){ long n,num[1002],i,j,max[1002],temax,po; while(1) { scanf("%ld",&n); if(n==0) break; for(i=1;i<=n;i++) scanf("%ld",&num[i]); num[0] = 0; max[0] = 0; max[1] = num[1]; for(i=2;i<=n;i++) { temax = -1; for(j=i;j>=0;j--) { if(num[i]>num[j]&&max[j]>temax) { temax = max[j]; po = j; } } max[i] = num[i]+temax; } for(i=1,temax=-1;i<=n;i++) { if(max[i]>temax) temax = max[i]; } printf("%ld/n",temax); } return 0;}