动态规划
ilovekeer
All kill!!!!!
展开
-
NYOJ 289 苹果
苹果 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。 输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个原创 2017-11-15 18:14:11 · 828 阅读 · 0 评论 -
NYOJ 860 又见01背包
又见01背包 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。 每组测试数据第一行输入,n 和 W ,接下来有n行,每行输原创 2017-11-15 18:46:32 · 1139 阅读 · 0 评论 -
HDU 5410 CRB and His Birthday
CRB and His Birthday Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1874 Accepted Submission(s): 884 Problem Description Today原创 2017-11-22 19:23:02 · 886 阅读 · 0 评论 -
HDU 1114 Piggy-Bank
Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28071 Accepted Submission(s): 14184 Problem Description Before ACM ca原创 2017-11-22 19:25:53 · 904 阅读 · 0 评论