jeiwt的专栏

给定一个长度为n的一维的数组matrix[n]，让求其最大matrix[i] + matrix[i+1] + ... + matrix[j] = sum问题？ 简单算法：穷举法先预处理map[n]表示从matrix[0]->matrix[n]的和for(int i = 0 to n)   for(int j = i+1 to n)   {          int

01./* 02.简单题 03. 04.求最长回文数，多阶段决策问题类动态规划 05. 06.题意：字符串S中包含的最长回文数为多长。即删除若干个字母后，剩余为回文数，问长度最长为多少。 07. 08.状态转移方程为:if(str[i]==str[j]) f[i][j]=f[i+1][j-1]+2; 09.else f[i][j]=max(f[i+1][j],f[i][j-1]).

背包问题详解

原帖 http://blog.youkuaiyun.com/lmyclever/article/details/6671923 我们知道，用DP解决一个问题的时候很重要的一环就是状态的表示，一般来说，一个数组即可保存状态。但是有这样的一些题目，它们具有DP问题的特性，但是状态中所包含的信息过多，如果要用数组来保存状态的话需要四维以上的数组。于是，我们就需要通过状态压缩来保存状态，而使用状态

原帖 http://blog.youkuaiyun.com/limchiang/article/details/8619611 题意：用 1 * 2 的瓷砖覆盖 n * m 的地板，问共有多少种覆盖方式？ 思路：用2进制的01表示不放还是放，第i行只和i-1行有关，枚举i-1行的每个状态，推出由此状态能达到的i行状态：如果i-1行的出发状态某处未放，必然要在i行放一个竖的方块，所以我对

<br />http://linjianxionggo.blog.163.com/blog/static/8532250020107310235772/For example:<br /> (1+x)^n是序列C(n,0),C(n,1),...,C(n,n)的母函数。 <br />      如若已知序列a0，a1，a2，…则对应的母函数G(x)便可根据定义给出。 <br /> 反之，如若已经求得序列的母函数G(x)，则该序列也随之确定。 <br />      序列a0，a1，a2，…可记为{an