背包问题
文章平均质量分 77
yzrefueling
内心的充盈远重于外表的浮华
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
01背包+完全背包 HDU - 5410
Today is CRB's birthday. His mom decided to buy many presents for her lovely son.She went to the nearest shop with MMWon(currency unit). At the shop, there are NNkinds of presents. It原创 2017-04-22 21:53:46 · 409 阅读 · 0 评论 -
01背包变形 POJ - 2184
"Fat and docile, big and dumb, they look so stupid, they aren't much fun..." - Cows with Guns by Dana Lyons The cows want to prove to the public that they are both smart and fun. In order to d原创 2017-04-22 21:16:19 · 542 阅读 · 0 评论 -
多重背包 POJ - 2392
The cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K (1 <= K <= 400) different types of blocks with which to build the tow原创 2017-04-22 20:33:56 · 553 阅读 · 0 评论 -
完全背包基础 HDU - 1114
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 idea behind is simple原创 2017-04-23 09:28:05 · 486 阅读 · 0 评论 -
蒸包子凑数 完全背包 蓝桥杯
标题:包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的原创 2017-04-23 10:03:13 · 4251 阅读 · 7 评论 -
完全背包 POJ - 2063
John never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhere in South-America, and that John was the only in原创 2017-04-23 09:55:46 · 569 阅读 · 0 评论 -
01背包第K最优解 HDU - 2639
The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't seen it before,it doesn't matter,I will give you a原创 2017-04-20 18:23:40 · 566 阅读 · 0 评论 -
01背包 HDU - 2955 小偷抢银行
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 lucrative原创 2017-04-23 11:03:06 · 627 阅读 · 0 评论
分享