思路和LIS差不多，dp[i]為i結(jié)尾最大值

?

#include <iostream> #include <string> #include <cstring> #include <cstdlib> #include <cstdio> #include <cmath> #include <algorithm> #include <stack> #include <queue> #include <cctype> #include <vector> #include <iterator> #include <set> #include <map> #include <sstream> using namespace std;#define mem(a,b) memset(a,b,sizeof(a)) #define pf printf #define sf scanf #define spf sprintf #define pb push_back #define debug printf("!\n") #define MAXN 205 #define MAX(a,b) a>b?a:b #define blank pf("\n") #define LL long long #define ALL(x) x.begin(),x.end() #define INS(x) inserter(x,x.begin()) #define pqueue priority_queue #define INF 0x3f3f3f3fint n,m;int dp[1005],v[1005];int main() {int i,j,k,a,b,kase=0;while(~sf("%d",&n) && n){mem(dp,0);mem(v,0);int ans = 0;for(i=0;i<n;i++){sf("%d",&v[i]);dp[i] = v[i];ans = max(ans,dp[i]);}for(i=1;i<n;i++){for(j=0;j<i;j++){if(dp[i]>dp[j]){dp[i] = max(dp[i],dp[j]+v[i]);ans = max(dp[i],ans);}}}pf("%d\n",ans);}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/qlky/p/5661972.html

總結(jié)

以上是生活随笔為你收集整理的hdu 1087 最大递增和的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。