背包
文章平均质量分 77
田益铭
这个作者很懒,什么都没留下…
展开
-
hdu1864 最大报销额(01背包)
01-背包原创 2014-06-21 15:08:12 · 1262 阅读 · 0 评论 -
hdu 2546 饭卡(P01-背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2546转载请注明出处:http://blog.csdn.net/u012860063饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Sub...原创 2013-11-18 22:10:19 · 1552 阅读 · 6 评论 -
hdu3033 I love sneakers! (背包问题变形 每种至少买一个)
转载请注明出处:http://blog.csdn.net/u012860063题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3033 Problem DescriptionAfter months of hard working, Iserlohn finally wins awesome amount of scholarsh...原创 2014-06-24 20:03:08 · 1747 阅读 · 2 评论 -
HDU 5303 Delicious Apples(贪心 + 背包 多校2015)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5303Problem DescriptionThere arenapple trees planted along a cyclic road, which isLmetres long. Your storehouse is built at position0on t...原创 2015-07-24 21:03:05 · 1369 阅读 · 0 评论 -
HDU1003 Max Sum(求最大字段和)
HDU1003 Max Sum(求最大字段和)原创 2014-07-13 10:00:25 · 1324 阅读 · 0 评论 -
ZOJ 2955 Interesting Dart Game(完全背包+鸽巢原理)
ZOJ 2955 Interesting Dart Game(完全背包+鸽巢原理)原创 2015-04-08 21:08:44 · 929 阅读 · 0 评论 -
01背包模板、完全背包 and 多重背包
转载请注明出处:http://blog.csdn.net/u012860063讲解链接:http://www.cppblog.com/tanky-woo/archive/2010/07/31/121803.html01背包模板:/*01背包问题01背包问题的特点是,">每种物品仅有一件,可以选择放或不放。01背包问题描述:有N件物品和一个容量为V的背包。第i件物品...原创 2014-06-21 09:41:03 · 7379 阅读 · 0 评论 -
hdu 2660 Accepted Necklace(01-背包变形 || DFS)
hdu 2660 Accepted Necklace(01-背包变形 || DFS)原创 2014-07-27 10:57:00 · 1782 阅读 · 2 评论 -
hdu2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
多重背包转换为01背包问题原创 2014-06-21 10:30:08 · 1124 阅读 · 0 评论 -
hdu2546 饭卡 01-背包问题
01-背包问题原创 2014-06-21 16:02:20 · 1158 阅读 · 0 评论 -
hdu1114 Piggy-Bank 完全背包
完全背包原创 2014-06-21 20:01:22 · 1300 阅读 · 0 评论 -
poj1014 Dividing (多重背包)
转载请注明出处:http://blog.csdn.net/u012860063题目链接:http://poj.org/problem?id=1014DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that...原创 2014-06-24 22:33:55 · 1119 阅读 · 0 评论 -
hdu1171 Big Event in HDU 01-背包
转换为01-背包问题原创 2014-06-21 11:07:26 · 1265 阅读 · 0 评论 -
poj2184 Cow Exhibition(p-01背包的灵活运用)
poj2184 Cow Exhibition(p-01背包的灵活运用)原创 2014-06-24 20:29:10 · 1560 阅读 · 0 评论 -
hdu 1712 ACboy needs your help (分组背包)
hdu 1712 ACboy needs your help (分组背包)原创 2014-06-24 15:38:44 · 1270 阅读 · 0 评论 -
hdu2955 Robberies (01背包)
01-背包问题原创 2014-06-21 19:07:04 · 1284 阅读 · 0 评论 -
背包问题(01背包和完全背包)
背包问题是一个经典的动态规划模型,容易描述,容易理解。背包问题可简单描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。01背包问题的特点是,每种物品仅有一件,可以选择放或不放。01背包问题描述: 有N件物品和一个容量为V的背包。第i件物品的重量是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过原创 2014-04-14 18:51:21 · 1407 阅读 · 1 评论