|NOIOJ|动态规划|3532:最大上升子序列和
来源:互联网 发布:淘宝上闲鱼怎么进去 编辑:程序博客网 时间:2024/04/20 00:42
http://noi.openjudge.cn/ch0206/3532/
改一下最长上升子序列的程序就行了,f[i]记录以i结尾的最大上升子序列和
#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; }
0 0
- |NOIOJ|动态规划|3532:最大上升子序列和
- 动态规划--最大上升子序列和
- 动态规划:最大上升子序列和
- 题目1480:最大上升子序列和:动态规划
- hdu 1087 (最大上升子序列和)动态规划
- 动态规划练习一 13:最大上升子序列和
- 动态规划练习一 13:最大上升子序列和
- 动态规划练习题-13(最大上升子序列和)
- ACM-动态规划13-最大上升子序列和
- 动态规划练习13:最大上升子序列和
- 动态规划练习--13(最大上升子序列和)
- 动态规划―最大上升子序列和
- 动态规划—13最大上升子序列和
- 动态规划练习——最大上升子序列和
- |NOIOJ|动态规划|1768:最大子矩阵
- 动态规划:最大上升子序列
- 【动态规划】求最大上升子序列
- 3532:最大上升子序列和(2.6基本算法之动态规划)
- auto, register, extern, static的作用
- Spring中各个jar包的作用
- nginx长连接
- 控制器之间的数据传递——UIApplication传值
- 11. Yii 2.0 Cookie
- |NOIOJ|动态规划|3532:最大上升子序列和
- NSUserDefaults简介及使用
- java 基础知识总结2
- 关于hibernate的缓存使用
- C/C++ 代码安全(四)
- Android:Activity
- GreenDao3-注解
- Ojbect 中的wait() 和 notify()
- 局域网将数据链路层分割为哪两个子层?这两个子层分别完成了什么功能?