随笔分类 -  DP——背包DP

HDU5410——01背包+完全背包——CRB and His Birthday
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5410/*先01背包一下再完全背包一下*//************************************************* Author :Powatr* Created Time... 阅读全文
posted @ 2015-08-20 19:53 Painting、时光 阅读(158) 评论(0) 推荐(0)
URAL1224——背包DP+回溯——Gentlemen
摘要：DescriptionLet's remember one old joke:Once a gentleman said to another gentleman:— What if we play cards?— You know, I haven't played cards for ten y... 阅读全文
posted @ 2015-05-12 14:01 Painting、时光 阅读(216) 评论(0) 推荐(0)
POJ2063——背包DP（完全背包）—— Investment
摘要：DescriptionJohn 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 mon... 阅读全文
posted @ 2015-05-01 16:33 Painting、时光 阅读(148) 评论(0) 推荐(0)
POJ3260——背包DP（多重）——The Fewest Coins
摘要：DescriptionFarmer John has gone to town to buy some farm supplies. Being a very efficient man, he always pays for his goods in such a way that the sma... 阅读全文
posted @ 2015-05-01 14:41 Painting、时光 阅读(186) 评论(0) 推荐(0)
Charm Bracelet
摘要：DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from... 阅读全文
posted @ 2015-04-30 19:47 Painting、时光 阅读(222) 评论(0) 推荐(0)
POJ1787——背包DP（特定状态+回溯）——Charlie's Change
摘要：DescriptionCharlie is a driver of Advanced Cargo Movement, Ltd. Charlie drives a lot and so he often buys coffee at coffee vending machines at motores... 阅读全文
posted @ 2015-04-29 21:32 Painting、时光 阅读(186) 评论(0) 推荐(0)
HDU4281——状态压缩+01+TSP——Judges' response
摘要：Description The contest is running and the judges is busy watching the progress of the contest. Suddenly, N - 1 (N #include#include#includeusing name... 阅读全文
posted @ 2015-04-27 21:55 Painting、时光 阅读(234) 评论(0) 推荐(0)
HDU2126——背包DP（开状态）——Buy the souvenirs
摘要：DescriptionWhen the winter holiday comes, a lot of people will have a trip. Generally, there are a lot of souvenirs to sell, and sometimes the travele... 阅读全文
posted @ 2015-04-26 14:38 Painting、时光 阅读(242) 评论(0) 推荐(0)
HDU3466——背包DP——Proud Merchants
摘要：DescriptionRecently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, th... 阅读全文
posted @ 2015-04-25 10:25 Painting、时光 阅读(118) 评论(0) 推荐(0)
POJ2923——背包DP（01+状压）——Relocation
摘要：DescriptionEmma and Eric are moving to their new house they bought after returning from their honeymoon. Fortunately, they have a few friends helping ... 阅读全文
posted @ 2015-04-25 09:53 Painting、时光 阅读(137) 评论(0) 推荐(0)
HDU2639——背包DP（K最优解）——Bone Collector II
摘要：DescriptionThe 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 y... 阅读全文
posted @ 2015-04-22 20:01 Painting、时光 阅读(167) 评论(0) 推荐(0)
POJ2184——背包DP——Cow Exhibition
摘要：Description"Fat and docile, big and dumb, they look so stupid, they aren't muchfun..."- Cows with Guns by Dana LyonsThe cows want to prove to the publ... 阅读全文
posted @ 2015-04-22 16:49 Painting、时光 阅读(196) 评论(0) 推荐(0)
UVA624——背包DP（回溯）——CD
摘要：DescriptionYou have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so ... 阅读全文
posted @ 2015-04-21 21:31 Painting、时光 阅读(242) 评论(0) 推荐(0)
HDU2546——背包DP——饭卡
摘要：Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每... 阅读全文
posted @ 2015-04-21 20:35 Painting、时光 阅读(181) 评论(0) 推荐(0)
I NEED A OFFER!
摘要：跟小偷那道差不多，水~~~DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干... 阅读全文
posted @ 2015-03-04 15:40 Painting、时光 阅读(179) 评论(0) 推荐(0)
Triangular Pastures
摘要：DescriptionLike everyone, cows enjoy variety. Their current fancy is new shapes for pastures. The old rectangular shapes are out of favor; new geometr... 阅读全文
posted @ 2015-03-04 15:01 Painting、时光 阅读(145) 评论(0) 推荐(0)
Balance
摘要：DescriptionGigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other ordinary balance.It orders two arm... 阅读全文
posted @ 2015-03-04 14:54 Painting、时光 阅读(173) 评论(0) 推荐(0)
Bookshelf 2
摘要：Farmer John recently bought another bookshelf for the cow library, but the shelf is getting filled up quite quickly, and now the only available space ... 阅读全文
posted @ 2015-03-04 14:10 Painting、时光 阅读(221) 评论(0) 推荐(0)