#include<bits/stdc++.h> using namespace std; const int maxN=5500; int dp[maxN],arr[maxN]; int main(){ int t,n; scanf("%d",&t); for(int i=0;i<t;i++){ scanf("%d",&n); for(int j=0;j<n;j++)scanf("%d",arr+j); memcpy(dp,arr,sizeof(arr)); for(int j=1;j<n;j++){ for(int k=0;k<j;k++)if(arr[k]<arr[j]){ dp[j]=max(dp[k]+arr[j],dp[j]); } } int res=0; for(int j=0;j<n;j++)res=max(dp[j],res); printf("case #%d:\n%d\n",i,res); } }
EOJ 2958 DP
猜你喜欢
转载自www.cnblogs.com/TAMING/p/9206450.html
今日推荐
周排行