1.题目编号：1001
2.简单题意：给一个序列a[1],a[2]...a[n],计算该序列的最长子序列的最大值，但是如果有超过一个子序列的，选择第一个子序列。
3.解题思路形成过程：看到这个题，就是用动态规划求最大子序列，开始用的方法一直超时，嵩哥说我写的太麻烦，应该用老师上课讲的，输入的n个数相加放在一个sum数组里面，如果sum[i-1]+a[i]的值为负的就将sum[i]=a[i],否...
分类：
其他好文 时间：
2016-05-13 01:55:00
阅读次数：
142
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231
这道题是一道最大连续子序列的模板题，但是它要求输出首尾元素，那么如何找到首尾元素是关键，最大子序列的尾元素比较好找，记录最大的dp，该序号就是最大结点的序号，最小元素序号逆推，当dp第一次小于0的时候，它的下一个元素一定开启了新的一段。注意一下和为0的情况这种特殊情况判断。...
分类：
其他好文 时间：
2016-05-12 17:04:54
阅读次数：
132
从一维的最大子序列 , 到二维的最大子序列 , 实际上还是转化为一维的去计算 , 通过输入时获得操作 , 和下面的 三个 for 循环 得以 计算最大子序列 / ...
分类：
其他好文 时间：
2016-05-05 17:16:59
阅读次数：
155
最大子序列: 问题描述:给定整数序列:a1,a2,a3,...an(可能有负数),求a1~an的一个子序列ai~aj,使其和最大 我们很容易想到一个O(n^2)复杂度的方法,即 i : 1 >n,并令 s = 0,然后 j : i >n, s< s + a[j],更新maxsum，如若想得到具体的子 ...
分类：
其他好文 时间：
2016-05-04 22:26:04
阅读次数：
330
解题思路： 本题的优化目标是使最大连续子序列的和最小，并且在最大子序列和相同的情况下s1、s2...尽量小。那么我们可以从右边开始，尽量向左划分，当目前剩余书本数等于剩余的人数时，剩余每本书的分配策略只能是每人一本。 代码如下： ...
分类：
其他好文 时间：
2016-04-27 00:02:07
阅读次数：
636
网上都说是数位dp 但是虽然在队伍里负责动态规划 但是数位dp还不会…… 百度了一下 发现和最大子序列思路差不多…… 最大子序列的dp[i][j]是表示两个序列前i项和前j项的最大子序列…… dp[i][j]表示前i位 尾数是j的魔法数的个数…… 也不是特别不好理解…… 但是还要好好理解一下…… ...
分类：
其他好文 时间：
2016-04-21 20:20:15
阅读次数：
148
题意：首先输入一个N，代表后面N个继续输入的数字，求数字的最大子序列和 思路:动态规划，最大子序列和（最大子段和） 最大子序列和的转移方程：f[i]=max（f[i-1]+date[i],date[i])可以直接用…… 代码如下： 上面代码里使用了qsort函数，是一个排序挺方便的函数，先简单地用一 ...
分类：
其他好文 时间：
2016-04-19 18:55:13
阅读次数：
193
最大子序列 给定一个实数序列x1,x2,x3.......xn，寻找一个连续的子序列xi......xj使其数组之和在所有连续子序列数值之和中时最大的，这个子序列称为最大子序列。 集合中数都是负数，则最大子序列为空，空的子序列之和为0 归纳假设：已知规模小于n的的序列的最大子序列. 问题变为T={x ...
分类：
其他好文 时间：
2016-04-16 21:25:15
阅读次数：
218
我们在解决一些线性区间上的最优化问题的时候，往往也能够利用到动态规划的思想，这种问题可以叫做线性dp。在这篇文章中，我们将讨论有关线性dp的一些问题。 在有关线性dp问题中，有着几个比较经典而基础的模型，例如最长上升子序列(LIS)、最长公共子序列(LCS)、最大子序列和等，那么首先我们从这几个经典 ...
分类：
其他好文 时间：
2016-04-16 18:41:18
阅读次数：
274
首先标明递归的四要素： 关于（1）基准情形，是说必须有不用递归就能求解的情况。否则，递归将永远进行下去。可以看下这个例子：int badRecursion( int n ){ if ( n == 0 ) return 0; else return badRecursion ( n/3 + 1 ) + ...
分类：
其他好文 时间：
2016-04-14 17:53:40
阅读次数：
107
