sanmingzi3344的专栏

给出n个数，求其m个子段和的最大值。 定义： now[j]，表示以第j个元素为结尾的i个子段的最大和，必须包含a[j]。 pre[j]，表示前j个元素i个子段的最大和，不一定包含a[j]。 dp[i][j]，表示前j个元素i个子段的最大和，包含a[j] 原始状态转移方程： dp[i][j]=max(dp[i][j-1]+a[j]，dp[i-1][k]+a[j]) (i-1 第1种情

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1081 题目大意：给定1个n*n矩阵，求最大子矩阵（矩阵元素之和最大）。 解题思路： 这个题目和那个最大连续子序列是比较像的，只是维数不同而已。如果能把二维的问题转化成一维的，那么这个问题就迎刃而解了。 二维转一维的方法就是枚举任意两行，然后求出这两行之间任意一列之和，这样就得到

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4632   题目大意： 给出一个字符串，找出其中回文串的个数。 例子： aaa 回文串有：a,a,a,aa,aa,aa,aaa 一共有7个。虽然有一些是相同的，但是其中有些字符来自原来字符串不同的位置，所以算2种。   解题思路： 动态规划。 转移方程： dp[i][j]=(