背包
文章平均质量分 70
robin_8
这个作者很懒,什么都没留下…
展开
-
HDU-1059 Dividing (多重背包)
题目: Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the s原创 2017-01-11 17:23:57 · 247 阅读 · 0 评论 -
HDU-2844 Coins (多重背包)
题目: Whuacmers use coins.They have coins of value A1,A2,A3…An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in a nearby shop. He wa原创 2017-01-04 12:39:10 · 616 阅读 · 1 评论 -
HDU-2955 Robberies (01背包)
题目: The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to work in the lucr原创 2017-01-03 16:22:34 · 176 阅读 · 0 评论 -
HDU-1248 寒冰王座 (完全背包)
讲道理这题真是背包问题中的水题,第一次写背包如此轻松。 题目: 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:”我要买道具!” 地精商人:”我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个.” 死亡骑士:”好的,给我一个血瓶.”原创 2017-01-03 15:32:32 · 278 阅读 · 0 评论