|NOIOJ|动态规划|3532:最大上升子序列和

原创 2016年08月29日 22:54:39

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;  
}  


版权声明:博客停更,请到"再见,CSDN"文章中找新博客地址

相关文章推荐

九度OJ 1480 最大上升子序列和 -- 动态规划

题目地址:http://ac.jobdu.com/problem.php?pid=1480 题目描述: 一个数的序列bi,当b1 你的任务,就是对于给定的序列,求出最大上升子序列...
  • JDPlus
  • JDPlus
  • 2014-03-01 17:43
  • 3810

动态规划:最大上升子序列

一个数的序列bi,当b1 < b2 < … < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, …,aN),我们可以得到一些上升的子序列(ai1, ai2, …, aiK),这...

动态规划——最大上升子序列(hdu1087)

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1087 题目描述: 求一个序列中 不一定连续(可以跳跃)但是数值递增的最大和子序列 解题思路:...

【HDU 1087】Super Jumping! Jumping! Jumping!(最大上升子序列和,动态规划)

这里是题目Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536...

最大连续子序列 (动态规划) hdoj 1231

/* 最大连续子序列 动态规划 http://acm.hdu.edu.cn/showproblem.php?pid=1231 题意:给你一系列整数,选出所有 连续子序列 中 元素和最大 的一个子...

动态规划dp经典题目:最大连续子序列和

给定k个整数的序列{N1,N2,...,Nk },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= k。最大连续子序列是所有连续子序中元素和最大的...

动态规划:最大连续子序列乘积

题目描述: 给定一个浮点数序列(可能有正数、0和负数),求出一个最大的连续子序列乘积。 分析:若暴力求解,需要O(n^3)时间,太低效,故使用动态规划。 设data[i]:第i个数据,dp[i]...

最大连续子序列和:动态规划经典题目

【题目】  给定k个整数的序列{N1,N2,...,Nk },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1  【注】:为方便起见,如果所有整数均为负数,则最...

动态规划法-------最大连续子序列和

记得有次去索尼还有一个啥公司忘了名字,都问到了这个问题,找了下答案,特此记录一下: 问题描述 :        数组 INT A[] = {-4 , 3 ,56 , -15 , 34 , 0 ...

最大连续子序列和 分治思想和动态规划思想

解决最大连续子序列和的两种方法:分治,动态规划。 分治时间复杂度虽然更高,但我还是写了一遍加深对这种思想的理解:将一个问题分治成若干个小的同样思路的子问题来解决。本题将所求序列等分成左右两个子序列,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)