摘要: 问题 L: Yougth的最大化 题目描述 Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗? Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗? 输入 有多组测试数据 每组测试数据第一行 阅读全文
posted @ 2016-08-14 10:02 Manful_XR 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 问题 K: 找点 题目描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗? 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗? 输入 多组测试数据。 阅读全文
posted @ 2016-08-14 09:24 Manful_XR 阅读(178) 评论(0) 推荐(0) 编辑