
动态规划
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 · 839 阅读 · 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 · 1147 阅读 · 0 评论 -
HDU 5410 CRB and His Birthday
CRB and His BirthdayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1874 Accepted Submission(s): 884Problem DescriptionToday原创 2017-11-22 19:23:02 · 908 阅读 · 0 评论 -
HDU 1114 Piggy-Bank
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28071 Accepted Submission(s): 14184Problem DescriptionBefore ACM ca原创 2017-11-22 19:25:53 · 919 阅读 · 0 评论