题目描述： 找出一个序列中乘积最大的连续子序列（至少包含一个数）。 样例： 比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。 第一种解法，同最大和子序列的暴力求解法，直接求出每个子序列的乘积，取最大值。 1 public class Solution { 2 /* ...
分类：
其他好文 时间：
2016-04-06 21:28:10
阅读次数：
119
题意：有一个n*n的格子。每一个格子里有不同数量的食物，老鼠从（0,0）開始走。每次下一步仅仅能走到比当前格子食物多的格子。有水平和垂直四个方向，每一步最多走k格，求老鼠能吃到的最多的食物。 分析： 矩阵上求最大子路线和，可是不像一维的最大子序列那么easy，由于二维的确定不了计算顺序。 既然不能确 ...
分类：
其他好文 时间：
2016-03-29 20:58:29
阅读次数：
137
动态规划求最大连续子序列： 思想： 1、如果在array[1,N]中存在最大连续子序列array[i,j]，那么对于任何的k(i<=k<=j)均有array[i,k]大于0。假设array[i,k]小于0，由条件知array[i,j]为最大连续子序列，且由等式array[i,k](小于0)+arra
分类：
其他好文 时间：
2016-03-10 09:23:07
阅读次数：
189
题目： 给定一整型数列{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
转自 http://blog.csdn.net/luxiaoxun/article/details/7438315 问题： 给定一整数序列A1， A2，... An （可能有负数），求A1~An的一个子序列Ai~Aj，使得Ai到Aj的和最大 例如：整数序列-2, 11, -4, 13, -5, 2,
分类：
其他好文 时间：
2016-02-08 13:30:27
阅读次数：
276
今天看刘汝佳看到归并排序还看了分治求最大子序列和，感觉简单多了，刚开始学时看了几天都没看会，现在在看感觉果然不一样^.^，先打一个归并排序，马上就打子序列和， 哎~为什么总打这些水题呢，一是我现在很水，二是涉及人生完不完整的八数码暂时理解不深（哈哈），勉强看懂，等过几天就会相对高级的算法了，这里复制
分类：
编程语言 时间：
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
题目乘积最大子序列找出一个序列中乘积最大的连续子序列（至少包含一个数）。样例比如, 序列[2,3,-2,4]中乘积最大的子序列为[2,3]，其乘积为6。解题法一：直接暴力求解时间复杂度O(N2)public class Solution { /** * @param nums: an ...
分类：
其他好文 时间：
2015-11-20 19:52:24
阅读次数：
117
四个算法求解最大子序列和问题算法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
