sdnuoj 1330
来源:互联网 发布:淘宝如何上架宝贝 编辑:程序博客网 时间:2024/06/05 17:32
1330.Max sum
Description
。
令sum=ab1+ab2+…+abm,并且满足:ab1<ab2<…<abm;b1<b2<…<bm;1<=m<=n。
。
第一行,n,表示给定序列的个数。
最大的sum。
Sample Input
6
2 4 1 20 5 6
Sample Output
26
动态规划:最大上升子数列
#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int a[1010];//valuelong long int sum[1001];int main(){ int n; while(~scanf("%d",&n)&&n!=0) { a[0]=0; sum[0]=0; for(int i=1; i<=n; i++) { scanf("%d",&a[i]); sum[i]=a[i]; } for(int i=1; i<=n; i++) { long long int temp=sum[i]; for(int j=i-1; j>=0; j--) { if(a[j]<a[i]) { if((sum[j]+a[i])>temp) temp=sum[j]+a[i]; } } sum[i]=temp; } long long int maxx=0; for(int i=1; i<=n; i++) { maxx=max(maxx,sum[i]); } cout<<maxx<<endl; } return 0;}
0 0
- sdnuoj 1330
- sdnuoj 1302
- For SDNUOJ
- sdnuoj系列
- SDNUOJ 1139.Emergency
- SDNUOJ 1038收藏宝藏
- [c]sdnuoj 1031 拓扑排序
- sdnuoj 1060 找第K大数
- [c]sdnuoj 1088 欧拉路的判断
- sdnuoj 1409斐波那契数列
- SDNUOJ刷题杂谈(—)小题大做
- SDNUOJ 1213.金额的中文大写
- 动态规划 最长上升(下降)子序列 SDNUOJ 1040 导弹拦截和最少拦截系统
- hdoj 1330
- poj 1330
- hdu 1330
- poj 1330
- poj-1330
- opencv图像增强demo
- 关于月亮双鱼,早已超越弱与强。
- 学习记录 用C#.net 加 asp.net发送带附件邮件
- 我的Java反射学习笔记
- mybatis There is no getter for property named 'xx' in 'class
- sdnuoj 1330
- 基于linux的shell命令行
- 有关程序员的段子③
- 到底什么才是用户体验度
- 而立之年——三线城市程序员的年终告白 转载自铭毅天下
- Java读取UTF-8格式txt文件第一行出现乱码——问号“?”及解决;Java读带有BOM的UTF-8文件乱码原因及解决方法
- EditText在光标处插入
- LeetCode Combination Sum
- redis 的数据结构原理