解题关键：二维约束条件，只需加一维状态即可。 转移方程：$f[j][k] = \max (f[j][k],f[j - w[i]][k - 1] + v[i])$ ...
分类：
其他好文 时间：
2017-08-21 09:45:27
阅读次数：
181
附上题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5677 问题描述 输入描述 输出描述 首先，对于每一个串i跑一次manancher，令g[i][j]=p[j]-1g[i][j]=p[j]?1 这样，g就存储了所有的回文子串的长度 为了方便，把g降 ...
分类：
其他好文 时间：
2016-05-04 22:42:54
阅读次数：
177
HDU 2159 FATE (二维多重背包)...
分类：
其他好文 时间：
2015-07-13 00:53:20
阅读次数：
128
题目：求一个整数的重复拆分，限制拆分数的个数。
分析：dp，二维多重背包。整数拆分就用背包。
状态：设f（i，j）为j拆分成i个元素的拆法；
转移：f（i，j）= sum（f（i-1，j-k），f（i-1，j-2k），...，f（i-1，j-mk））{ 其中，1 ≤ k ≤ j }；
因为输入格式WA好多次，...
分类：
其他好文 时间：
2014-10-20 23:28:29
阅读次数：
340
大意：二维多重背包分析：二维多重背包代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 105; 8 int dp[maxn][maxn]; 9 int a[...
分类：
其他好文 时间：
2014-08-29 23:52:08
阅读次数：
178
