![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
进修中的涵涵涵
acm退役选手
acm icpc 金
dota爱好者
展开
-
HDU 1231 最大连续子序列 (动态规划dp 模拟)
Description 给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个, 例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和 为20。 在今年的数据结构考原创 2016-07-24 23:16:05 · 458 阅读 · 0 评论 -
HDU 4455 Substrings 第37届ACM/ICPC 杭州赛区现场赛 C题 (DP)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4455题目大意给你一串有序数,分成m个子集后,每个子集中不同元素的个数和是多少 这题感谢帽神的提点,不然真想不到可以这样dp 用样例为例子 1 1 2 3 4 4 5 很容易知道dp[1]=7; 当m=2时 可以分为 1 1,1 2,2 3,3 4,4 4,4 5; 这时可以发现,当m++时每原创 2016-07-24 15:31:27 · 716 阅读 · 0 评论 -
HDU 1059 Dividing (多重背包二进制优化)
DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25778 Accepted Submission(s): 7379Problem DescriptionMarsha and Bill ow原创 2017-05-10 22:23:57 · 561 阅读 · 0 评论 -
HDU - 2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活 (二进制优化多重背包)
HDU - 2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? 后记: 人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不原创 2017-05-02 16:27:23 · 549 阅读 · 0 评论 -
HDU - 1114 Piggy-Bank (完全背包)
HDU - 1114 Piggy-Bank Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The原创 2017-05-02 17:10:11 · 366 阅读 · 0 评论