HDU 1087 题目大意：给定一个序列，只能走比当前位置大的位置，不可回头，求能得到的和的最大值。（其实就是求最大上升(可不连续)子序列和） 解题思路：可以定义状态dp[i]表示以a[i]为结尾的上升子序列的和的最大值，那么便可以得到状态转移方程 dp[i] = max(dp[i], dp[j]+
分类：
其他好文 时间：
2016-03-07 01:22:42
阅读次数：
164
题目： 给定一整型数列{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
//输入一组整数。求出这组数字子序列和中最大值 #include <stdio.h> int MAxSum(int arr[],int len) { int maxsum = 0; int i; int j; for (i = 0; i < len; i++) { int thissum = 0;
分类：
编程语言 时间：
2016-03-02 18:00:05
阅读次数：
213
今天看刘汝佳看到归并排序还看了分治求最大子序列和，感觉简单多了，刚开始学时看了几天都没看会，现在在看感觉果然不一样^.^，先打一个归并排序，马上就打子序列和， 哎~为什么总打这些水题呢，一是我现在很水，二是涉及人生完不完整的八数码暂时理解不深（哈哈），勉强看懂，等过几天就会相对高级的算法了，这里复制
分类：
编程语言 时间：
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
inputn s 10 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define MAX 1000...
分类：
其他好文 时间：
2015-11-25 22:22:22
阅读次数：
316
DescriptionGiven a 2-dimensional array of positive and negative integers, find the sub-rectangle with the largest sum. The sum of a rectangle is the s...
分类：
其他好文 时间：
2015-11-18 10:36:20
阅读次数：
151
四个算法求解最大子序列和问题算法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
Maximum sumTime Limit:1000MSMemory Limit:65536KTotal Submissions:37035Accepted:11551DescriptionGiven a set of n integers: A={a1, a2,..., an}, we defin...
分类：
其他好文 时间：
2015-11-13 14:32:19
阅读次数：
171
给定整数数组，数组中有正数和负数，求数组的子序列的和的最大值。例如数组-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
