
背包型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): 6221 Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张原创 2015-03-15 22:50:50 · 842 阅读 · 0 评论 -
UVA - 147 - Dollars (动态规划)
UVA - 147 Dollars Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Submit Status Description New Zealand currency consists of $100, $50,原创 2015-03-15 17:04:07 · 917 阅读 · 0 评论 -
UVA - 674 - Coin Change (背包型DP)
UVA - 674 Coin Change Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Submit Status Description Suppose there are 5 types of coins: 50-原创 2015-03-25 16:25:28 · 916 阅读 · 0 评论 -
UVA - 624 - CD (动态规划)
UVA - 624 CD Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Submit Status Description You have a long drive by car ahead. You have a t原创 2015-03-22 11:26:59 · 1322 阅读 · 0 评论 -
UVA - 10130 - SuperSale (动态规划 - 01背包)
10130 SuperSale There 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 · 1222 阅读 · 0 评论 -
UVA - 562 - Dividing coins (01背包)
UVA - 562 Dividing coins Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Submit Status Description It's commonly known that the Dutch h原创 2015-03-25 18:43:09 · 814 阅读 · 0 评论 -
HDU-2602-Bone Collector (最基础DP!!)
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31922 Accepted Submission(s): 13138 Problem Description Many year原创 2014-11-22 15:19:53 · 1234 阅读 · 0 评论 -
ZOJ - 3623 - Battle Ships (01背包变形)
Battle Ships Time Limit: 2 Seconds Memory Limit: 65536 KB Battle 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 · 705 阅读 · 0 评论 -
HDU - 1114 - Piggy-Bank (完全背包)
Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13822 Accepted Submission(s): 7000 Problem Description Before ACM can原创 2015-03-25 17:05:30 · 764 阅读 · 0 评论 -
ZZUOJ - 10377 - squee_spoon and his Cube III (DP)
10377: squee_spoon and his Cube III Time Limit: 2 Sec Memory Limit: 128 MB Submit: 70 Solved: 22 [Submit][Status][Web Board] Description As we all know, pupil squee_spoon plays Rubik'原创 2015-04-13 21:13:32 · 700 阅读 · 0 评论