看书的时候看到一个问题，觉得挺有意思的，便想记一下。问题是这样的，对于一个序列A1,A2,...AN,求使得ΣAk最大的值，其中 1≤ i ≤ k ≤ j ≤N。例如对于序列（-2,11,-4,13,-5,-2)，其答案为20（从A2到A4)。这本来是个很简单的问题，一种最直观的想法便是用循环，遍历...
分类：
其他好文 时间：
2015-09-05 15:04:13
阅读次数：
203
Max Sum
Problem Description
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is...
分类：
其他好文 时间：
2015-08-14 19:06:00
阅读次数：
118
题目传送门 1 /* 2 题意：求最大连续子序列和及两个端点 3 累积遍历算法 O(n)：依照sum14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #incl...
分类：
其他好文 时间：
2015-08-10 19:58:08
阅读次数：
109
这篇博客我准备写一些我见过的算法，虽然现在我见过的还很少，但我相信会越来越多，方便日后自己查阅好了 开始了求解最大子序列和的最有效的算法 1 int MaxSubsequenceSum(const int A[], int N) 2 { 3 int ThisSum, MaxSum, j; 4 ...
分类：
编程语言 时间：
2015-07-19 23:26:00
阅读次数：
221
题意：n个数，分成m段，求这m段的最大和，段之间不能交叉。
分析：
这题跟最大子序列和的区别在于要求分成m段，所以做法就千差万别了。实际的做法倒有点像分组dp（将n个数分成m组），但是本题与上次写的两道分组dp（搬寝室和特殊的筷子）的不同是：上两题每组选两or三个元素，本题不确定每一段要选多少个元素；上两题先排序再做，这题只能根据序列原定顺序走。
本题难点：
1.状态：dp[i][j]在确...
分类：
其他好文 时间：
2015-07-18 14:13:24
阅读次数：
219
题意：一个序列，在其中一个数必须替换成给定数字p的条件下，求最大连续子序列之和。依次把每一个数替换成p，求每次的最大连续和，找出最大值。O(n^2)。#include #include #include #include typedef long long ll;using namespace st...
分类：
其他好文 时间：
2015-07-15 22:14:10
阅读次数：
110
1001Senior's Array题目链接：1001题意：给你一个长度为n的序列，你必须修改序列中的某个数为P，求修改后的最大连续子序列和。思路：数据量比较小，可以直接暴力做， 枚举序列的每个数修改成P，然后更新最大子序列和。code： 1 #include 2 #include 3 usin.....
分类：
其他好文 时间：
2015-07-12 10:55:34
阅读次数：
119
1.最大子序列和给定N个整数的序列{A1、A2、A3......AN}，求最大子序列和，不要求求出对应序列。方法1：public class MaxSum { public static void main(String[] args){ Scanner in = new Sca...
分类：
其他好文 时间：
2015-07-10 22:06:57
阅读次数：
109
输入一组整数,求出最大子序列的和.
例如:序列： - 2 11 - 4 13 - 5 - 2，则最大子序列和为20。
序列： - 6 2 4 - 7 5 3 2 - 1 6 - 9 10 - 2，则最大子序列和为16
遍历是一种方法：
#include
int Max_Son(int *p, int len)
{
int Max_Sum = 0;
i...
分类：
编程语言 时间：
2015-07-08 19:07:24
阅读次数：
102
// 输入一组整数,求出最大子序列的和.
// 例如:序列： - 2 11 - 4 13 - 5 - 2，则最大子序列和为20。
// 序列： - 6 2 4 - 7 5 3 2 - 1 6 - 9 10 - 2，则最大子序列和为16
#include
int Max_Son(int *p, int len)
{
int Max_Sum = 0;
int i, j;...
分类：
编程语言 时间：
2015-07-06 23:33:37
阅读次数：
360
