这篇博客我准备写一些我见过的算法，虽然现在我见过的还很少，但我相信会越来越多，方便日后自己查阅好了 开始了求解最大子序列和的最有效的算法 1 int MaxSubsequenceSum(const int A[], int N) 2 { 3 int ThisSum, MaxSum, j; 4 ...
分类：
编程语言 时间：
2015-07-19 23:26:00
阅读次数：
221
best time to buy and sell stock
leetcode
最大连续子序列和...
分类：
其他好文 时间：
2015-07-19 21:45:13
阅读次数：
121
题意：n个数，分成m段，求这m段的最大和，段之间不能交叉。
分析：
这题跟最大子序列和的区别在于要求分成m段，所以做法就千差万别了。实际的做法倒有点像分组dp（将n个数分成m组），但是本题与上次写的两道分组dp（搬寝室和特殊的筷子）的不同是：上两题每组选两or三个元素，本题不确定每一段要选多少个元素；上两题先排序再做，这题只能根据序列原定顺序走。
本题难点：
1.状态：dp[i][j]在确...
分类：
其他好文 时间：
2015-07-18 14:13:24
阅读次数：
219
题意：给一个序列，找出其中一个连续子序列，其和大于s但是所含元素最少。返回其长度。0代表整个序列之和均小于s。思路：O(n)的方法容易想。就是扫一遍，当子序列和大于s时就一直删减子序列前面的一个元素，直到小于s就停下，继续累加后面的。 1 class Solution { 2 public: 3 ....
分类：
其他好文 时间：
2015-07-17 15:42:01
阅读次数：
163
题意：一个序列，在其中一个数必须替换成给定数字p的条件下，求最大连续子序列之和。依次把每一个数替换成p，求每次的最大连续和，找出最大值。O(n^2)。#include #include #include #include typedef long long ll;using namespace st...
分类：
其他好文 时间：
2015-07-15 22:14:10
阅读次数：
110
版权信息
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看
这道题目本质就是朴素的最大连续子序列和
直接上题目和代码
题目描述 Description
给定一个长度为n的一个序列A1，A2，…，An，求序列中连续子序列的最大和。
例如：当输入为-5，3，5，7，-15，6，9，27，-36，10时，连...
分类：
其他好文 时间：
2015-07-12 17:32:49
阅读次数：
229
1001Senior's Array题目链接：1001题意：给你一个长度为n的序列，你必须修改序列中的某个数为P，求修改后的最大连续子序列和。思路：数据量比较小，可以直接暴力做， 枚举序列的每个数修改成P，然后更新最大子序列和。code： 1 #include 2 #include 3 usin.....
分类：
其他好文 时间：
2015-07-12 10:55:34
阅读次数：
119
1.最大子序列和给定N个整数的序列{A1、A2、A3......AN}，求最大子序列和，不要求求出对应序列。方法1：public class MaxSum { public static void main(String[] args){ Scanner in = new Sca...
分类：
其他好文 时间：
2015-07-10 22:06:57
阅读次数：
109
输入一组整数,求出最大子序列的和.
例如:序列： - 2 11 - 4 13 - 5 - 2，则最大子序列和为20。
序列： - 6 2 4 - 7 5 3 2 - 1 6 - 9 10 - 2，则最大子序列和为16
遍历是一种方法：
#include
int Max_Son(int *p, int len)
{
int Max_Sum = 0;
i...
分类：
编程语言 时间：
2015-07-08 19:07:24
阅读次数：
102
// 输入一组整数,求出最大子序列的和.
// 例如:序列： - 2 11 - 4 13 - 5 - 2，则最大子序列和为20。
// 序列： - 6 2 4 - 7 5 3 2 - 1 6 - 9 10 - 2，则最大子序列和为16
#include
int Max_Son(int *p, int len)
{
int Max_Sum = 0;
int i, j;...
分类：
编程语言 时间：
2015-07-06 23:33:37
阅读次数：
360
