背包型DP
文章平均质量分 85
zzuspy
本人初学者~~
展开
-
HDU - 1248 - 寒冰王座 (完全背包 or 贪心)
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12267 Accepted Submission(s): 6221Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张原创 2015-03-15 22:50:50 · 814 阅读 · 0 评论 -
UVA - 147 - Dollars (动态规划)
UVA - 147DollarsTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionNew Zealand currency consists of $100, $50,原创 2015-03-15 17:04:07 · 873 阅读 · 0 评论 -
UVA - 674 - Coin Change (背包型DP)
UVA - 674Coin ChangeTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionSuppose there are 5 types of coins: 50-原创 2015-03-25 16:25:28 · 867 阅读 · 0 评论 -
UVA - 624 - CD (动态规划)
UVA - 624CDTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionYou have a long drive by car ahead. You have a t原创 2015-03-22 11:26:59 · 1277 阅读 · 0 评论 -
UVA - 10130 - SuperSale (动态规划 - 01背包)
10130 SuperSaleThere is a SuperSale in a SuperHiperMarket. Every person can take only one object of each kind, i.e.one TV, one carrot, but for extra low price. We are going with a whole family to原创 2015-03-22 10:24:56 · 1175 阅读 · 0 评论 -
UVA - 562 - Dividing coins (01背包)
UVA - 562Dividing coinsTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionIt's commonly known that the Dutch h原创 2015-03-25 18:43:09 · 779 阅读 · 0 评论 -
HDU-2602-Bone Collector (最基础DP!!)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31922 Accepted Submission(s): 13138Problem DescriptionMany year原创 2014-11-22 15:19:53 · 1196 阅读 · 0 评论 -
ZOJ - 3623 - Battle Ships (01背包变形)
Battle ShipsTime Limit: 2 Seconds Memory Limit: 65536 KBBattle Ships is a new game which is similar to Star Craft. In this game, the enemy builds a defense tower, which has L longevity.原创 2015-03-25 21:00:46 · 686 阅读 · 0 评论 -
HDU - 1114 - Piggy-Bank (完全背包)
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13822 Accepted Submission(s): 7000Problem DescriptionBefore ACM can原创 2015-03-25 17:05:30 · 738 阅读 · 0 评论 -
ZZUOJ - 10377 - squee_spoon and his Cube III (DP)
10377: squee_spoon and his Cube IIITime Limit: 2 Sec Memory Limit: 128 MBSubmit: 70 Solved: 22[Submit][Status][Web Board]Description As we all know, pupil squee_spoon plays Rubik'原创 2015-04-13 21:13:32 · 659 阅读 · 0 评论