2016 年 12月 27 日随笔档案 - junior19

2016年12月27日

摘要：又见01背包时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述有n个重量和价值分别为wi 和 vi 的物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。 1 # include int ... 阅读全文

posted @ 2016-12-27 15:04 junior19 阅读(143) 评论(0) 推荐(0)

摘要：苹果时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数... 阅读全文

posted @ 2016-12-27 13:46 junior19 阅读(135) 评论(0) 推荐(0)

junior19