//输入一组整数，求出这组数字子序列和中最大值
#include
int MAxSum(int arr[],int len)
{
int maxsum = 0;
int i;
int j;
for (i = 0; i < len; i++)
{
int thissum = 0;
for (j = i; j < len; j++)
{
thissum += arr[j]...
分类：
编程语言 时间：
2015-07-06 17:55:33
阅读次数：
643
每一个学习算法的人最初接触动态规划时都久久不能理解其思想。为了更好的体会动态规划的思想，我推荐以下学习方式学习方式：首先研究最大连续子序列和，最长递增字串这两个题目，没有必要强行套对着题目套用状态，转换方程之类的，等你熟练了动态规划的思想后那些自动就理解了。关于这两个题目我建议找一张纸对着非递归的步...
分类：
其他好文 时间：
2015-07-03 00:11:49
阅读次数：
136
面试系列 字符串处理算法：
最大子序列和，最长递归子序列，最长公共子串，最长公共子序列，最长不重复子串，最长回文子串。...
分类：
编程语言 时间：
2015-06-29 20:30:24
阅读次数：
226
问题描述：给定整数数组\(A{}_1,{A_2}, \cdots {A_N}\)，求\(\sum\limits_{k = i}^j {{A_k}} \)的最大值（如果所有整数为负数，则最大子序列的和为0）输入：一个整数数组\(A{}_1,{A_2}, \cdots {A_N}\)输出：最大子序列和的...
分类：
其他好文 时间：
2015-06-09 21:24:14
阅读次数：
89
#include
#include
using namespace std;
#define N 1000005
int a[N],dp[N],maxpre[N];
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
int i,j,n,m,tmp;
while(scanf("%d%d",&m,&n)==2)
{
for(...
分类：
其他好文 时间：
2015-06-06 18:18:43
阅读次数：
330
给定一个序列，求出该序列的子序列和的最大值：代码1：int maxSubSum1(const vector &vec){ int max_sum=0; for(int i=0;imax_sum) max_sum=this_sum; } }...
分类：
其他好文 时间：
2015-06-04 11:32:38
阅读次数：
82
最长上升子序列：是严格上升的，a 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;1...
分类：
其他好文 时间：
2015-06-01 16:07:33
阅读次数：
131
题意：一组数列，求子序列和的最大值以及首末位置。
分析：dp，转移方程是：dp[i]=max(dp[i-1]+a[i],dp[i])
这里要求记录序列的位置所以dp设为二维数组，dp[0]用来记录首位置，末位值就是i，首位置用dp应该是这样的：如果发生了上面的状态转移则dp[i][0]=dp[i-1][0]
注意：如果有多种答案，输出第一种。所以最好i从1...
分类：
其他好文 时间：
2015-05-26 21:24:24
阅读次数：
110
题目:给定（可能是负的）整数A1、A2、…、AN，求出并确定对应的序列的最大值。如果所有的整数都是负数，那么最大连续子数列和就是0，只是求出最大值，不需要求出具体的序列，作为这个题目的变种有很多情况下给你一个确定的数列，具体求和，大同小异，共有四种解法，按照时间复杂度来解，object-c实现，解法...
分类：
编程语言 时间：
2015-05-25 22:08:31
阅读次数：
130
位运算很好的一个性质是可以单独每一位考虑。。。。。题解请看：http://blog.csdn.net/skywalkert/article/details/45401245对于异或的和，先枚举位，求所有异或和和中该位为1的有多少个，再乘以该位的大小（2的多少次方）。即单独每一位考虑，每位带的权不一样...
分类：
其他好文 时间：
2015-05-25 20:03:41
阅读次数：
140
