解题思路： 本题的优化目标是使最大连续子序列的和最小，并且在最大子序列和相同的情况下s1、s2...尽量小。那么我们可以从右边开始，尽量向左划分，当目前剩余书本数等于剩余的人数时，剩余每本书的分配策略只能是每人一本。 代码如下： ...
分类：
其他好文 时间：
2016-04-27 00:02:07
阅读次数：
636
题意：首先输入一个N，代表后面N个继续输入的数字，求数字的最大子序列和 思路:动态规划，最大子序列和（最大子段和） 最大子序列和的转移方程：f[i]=max（f[i-1]+date[i],date[i])可以直接用…… 代码如下： 上面代码里使用了qsort函数，是一个排序挺方便的函数，先简单地用一 ...
分类：
其他好文 时间：
2016-04-19 18:55:13
阅读次数：
193
我们在解决一些线性区间上的最优化问题的时候，往往也能够利用到动态规划的思想，这种问题可以叫做线性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
题目： 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 最终代码： 1 import java.util.*; 2 import java.math.*; 3 public class Main { 4
分类：
其他好文 时间：
2016-03-05 10:19:18
阅读次数：
183
今天看刘汝佳看到归并排序还看了分治求最大子序列和，感觉简单多了，刚开始学时看了几天都没看会，现在在看感觉果然不一样^.^，先打一个归并排序，马上就打子序列和， 哎~为什么总打这些水题呢，一是我现在很水，二是涉及人生完不完整的八数码暂时理解不深（哈哈），勉强看懂，等过几天就会相对高级的算法了，这里复制
分类：
编程语言 时间：
2016-02-04 12:28:48
阅读次数：
208
问题给定整数:A1,A2,…,An，求∑jk=iAk的最大值（为方便起见，假设全部的整数均为负数，则最大子序列和为0）比如对于输入：-2,11,-4,13,-5,-2，答案为20，即从A2到A4分析这个问题之所以有意思。是由于存在非常多求解它的算法。解法一：穷举遍历老老实实的穷举出全部的可能，代码例...
分类：
编程语言 时间：
2015-12-22 13:09:12
阅读次数：
249
四个算法求解最大子序列和问题算法1： 1 int MaxSubsequenceSum_1(const int a[] , int n) 2 { 3 int ThisSum , MaxSum , i , j , k ; 4 MaxSum = 0 ; 5 for(i = 0 ; ...
分类：
其他好文 时间：
2015-11-16 22:23:42
阅读次数：
239
给定整数数组，数组中有正数和负数，求数组的子序列的和的最大值。例如数组-2,11，-4,13，-5，-2的最大子序列和是20（即子序列11，-4,13的和）。线性时间求最大子序列和的算法：int maxSubSum(vector & a){ int maxSum=a[0]; int curSum=0...
分类：
其他好文 时间：
2015-11-10 12:15:43
阅读次数：
213
转自：http://www.cnblogs.com/CCBB/archive/2009/04/25/1443455.html 问题描述： 输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如： 序列：-2 11 -4 13 -5 -2，则最大子序列和...
分类：
其他好文 时间：
2015-09-05 23:36:51
阅读次数：
330
