http://noi.openjudge.cn/ch0206/3532/

改一下最長上升子序列的程序就行了，f[i]記錄以i結(jié)尾的最大上升子序列和

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define ms(i,j) memset(i, j, sizeof(i)); using namespace std; int n; int a[1005]; int f[1005]; int main() {scanf("%d", &n);for (int i=1;i<=n;i++) scanf("%d", &a[i]);ms(f,0);int orz = 0; for (int i=1;i<=n;i++){f[i] = a[i];for (int j=1;j<i;j++){if (a[j]<a[i]){f[i] = max(f[i], a[i]+f[j]);}}orz = max(orz, f[i]);}printf("%d\n", orz);return 0; }

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

總結(jié)

以上是生活随笔為你收集整理的|NOIOJ|动态规划|3532:最大上升子序列和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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