背包问题
徐小武
努力向上
展开
-
hdu-2639-Bone Collector II【第K大背包】
Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4730 Accepted Submission(s): 2462Problem DescriptionThe title of this probl原创 2017-05-03 10:26:13 · 294 阅读 · 0 评论 -
hdu-2159-FATE【二维费用背包】
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13656 Accepted Submission(s): 6459Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停原创 2017-05-03 12:52:01 · 315 阅读 · 0 评论 -
NYOJ-苹果【01背包|模版题】
苹果时间限制:3000 ms | 内存限制:65535 KB 难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的大小c和价钱w。所有输入数字原创 2017-04-24 10:24:26 · 269 阅读 · 0 评论 -
NYOJ-开心的小明【动态规划|01背包】
开心的小明时间限制:1000 ms | 内存限制:65535 KB 难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了一个重要度,分为5 等:用原创 2017-04-25 08:05:46 · 385 阅读 · 0 评论