DP
文章平均质量分 79
there_there
这个作者很懒,什么都没留下…
展开
-
hdu 1054 Strategic Game 树状DP
Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5812 Accepted Submission(s): 2690Problem DescriptionBob enjoys pl原创 2015-07-27 11:14:11 · 249 阅读 · 0 评论 -
hdu 3591 The trouble of Xiaoqian 多重背包(二进制)+完全背包!
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3591The trouble of XiaoqianTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1476原创 2015-08-18 23:38:39 · 403 阅读 · 0 评论 -
POJ 1285 - Combinations, Once Again 泛化背包!
题目地址:http://poj.org/problem?id=1285其实就是很简单的一道背包题目。 并且泛化背包并没有什么难点。这道题只需要枚举每个数的个数就好了, dp[i[背包容量为i的答案, 状态转移方程:dp[i] += dp[i - x] (x为枚举某个数的个数)#include #include #include #include #原创 2015-08-18 23:28:01 · 371 阅读 · 0 评论