![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP之背包问题
文章平均质量分 82
Cfreezhan
在校学生编程菜鸟
展开
-
背包九讲
感谢作者,感谢百度文库,原文下载地址:http://wenku.baidu.com/view/8b3c0d778e9951e79b892755.html###背包问题九讲 v1.0目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题转载 2012-08-14 15:20:37 · 1723 阅读 · 0 评论 -
hdu 2546 饭卡【贪心+01背包基础题】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2546http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29096#problem/C饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit:原创 2013-08-15 14:21:21 · 1945 阅读 · 0 评论 -
[USACO 2.3.4]货币系统【DP完全背包的简单应用】CSUST 1081
背包解母函数问题原创 2013-05-03 18:40:37 · 1825 阅读 · 0 评论 -
shu7-19【背包和母函数练习】
题目:http://acm.hdu.edu.cn/diy/contest_show.php?cid=20083密码:shuacm感觉他们学校的新生训练出的比较好。今天很多题目都是强化了背包的转化。关于背包转化成求最优解见分析:点击打开链接贴个背包的模板://0-1背包, 代价为 cost, 获得的价值为 weight// 每种物品最多只可以选一次void Zer原创 2013-07-19 20:00:49 · 1708 阅读 · 0 评论 -
hdu 2152 Fruit 【分组背包解母函数——滚动数组优化陷阱问题】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2152http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28708#problem/EFruitTime Limit: 1000/1000 MS (Java/Others) Memory Limi原创 2013-08-11 21:31:30 · 1413 阅读 · 0 评论 -
[USACO 3.1.6]邮票【同上:还是完全背包】CSUST 1084
1084: [USACO 3.1.6]邮票Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 122 Solved: 33SubmitStatusWeb BoardDescription已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。原创 2013-05-03 20:02:31 · 1082 阅读 · 0 评论 -
hdu 2955 Robberies【经典01背包】
DP(关于抢银行概率的那道==) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2955RobberiesTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):4778 Accep原创 2012-09-06 18:46:43 · 1264 阅读 · 0 评论 -
hdu 2602 Bone Collector【01背包】
最经典、最基础的01背包入门题目题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 138原创 2012-08-14 14:45:10 · 1070 阅读 · 0 评论 -
POJ 2063 Investment【经典完全背包】
DP背包(注意减少内存的转换)快速链接:http://poj.org/problem?id=2063CSUST 2012年暑假8月组队后第八次个人赛:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11473#problem/DInvestmentTime Limit: 1000MS原创 2012-08-15 13:35:21 · 1535 阅读 · 0 评论 -
hdu 1114 Piggy-Bank【完全背包】
经典完全背包入门题目题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5450 Accep转载 2012-08-14 15:41:17 · 728 阅读 · 0 评论 -
hdu 2955(DP背包问题)
DP背包问题(关于抢银行成功概率) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2955RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4778原创 2012-07-26 19:47:42 · 930 阅读 · 0 评论 -
POJ 3624 Charm Bracelet【裸01背包和关于贪心解 01 背包问题的思考】
原题链接:http://poj.org/problem?id=3624我的链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20437#problem/A欢迎来水Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal原创 2013-03-13 22:08:48 · 1605 阅读 · 2 评论