1111: 子序列求和Time Limit:3 SecMemory Limit:64 MBSubmit:10Solved:2[Submit][Status][Web Board] [Edit]Description给出n个数字，分别为1，2，3，……，n。从中选出t个数字，且这t个数字和为x的方案数...
分类：
其他好文 时间：
2015-07-26 18:44:41
阅读次数：
151
声明：这个系列博客是《数据结构与算法分析 C++描述》的读书笔记系列
参考博客：点击打开链接
本文是原书第二章内容，主要内容包括：算法的时间复杂度分析/算法的优化,分析的例子是很出名的最大子序列求和问题。
分为了四种方法来求解：穷举/穷举优化/递归(分治)/联机算法(动态规划), 算法复杂度为O(N^3)/O(N^2)/O(N*logN)/O(N). 思路都在具体代码里
---------...
分类：
编程语言 时间：
2015-01-24 14:31:54
阅读次数：
184
题目：给定K个整数组成的序列{ N1, N2, ..., NK}，“连续子列”被定义为{ Ni, Ni+1, ..., Nj}，其中 1 & a) // 算法复杂度O（N³）{ long MaxSum = 0; for (int i = 0; i MaxSum) ...
分类：
其他好文 时间：
2014-12-01 15:53:56
阅读次数：
157
题目：最大子序列求和#include using namespace std;const int max = 100000 + 10;int tt;void OutAns(int c,int ans,int beg,int end){ printf("Case %d:\n",c); printf("...
分类：
其他好文 时间：
2014-10-21 00:58:54
阅读次数：
197
求数组中最大连续子序列和。例如给定数组A={4，-3, 5，-2，-1, 2, 6，-2}，则最大子序列和为11，即11=4+（-3）+5+（-2）+（-1）+2+6。
Java实现代码如下：
public
class MaxSubSeque {
public
static void main(String[] args) {
int...
分类：
其他好文 时间：
2014-09-11 17:26:32
阅读次数：
158
/*
___________________________________________________________________________________________
author : Grant Yuan
time : 2014.7.18
algorithm : 最长上升子序列求和
—————...
分类：
其他好文 时间：
2014-07-19 08:12:13
阅读次数：
210
最大子序列求和算法二 递归求解递归求解：整个求解数组分成三部分，最大子序列可能出现在三个地方，左半部分，右半部分，跨越左右部分(包括左半部分最后一个元素，右半部分第一个元素)分别对这三部分求解，不断的在每部分再分成三部分，递归求解每一次递归跨越部分可以先算出，但是左，右半部分，需要不断递归，知道剩一...
分类：
其他好文 时间：
2014-06-26 20:50:57
阅读次数：
188
问题
给定整数: A1,A2,…,An，
求∑jk=iAk 的最大值（为方便起见，如果所有的整数均为负数，则最大子序列和为0）
例如
对于输入：-2,11,-4,13,-5,-2，答案为20，即从A2到A4
分析
这个问题之所以有意思，是因为存在很多求解它的算法。...
分类：
编程语言 时间：
2014-06-08 15:42:23
阅读次数：
265
