摘要: 题目描述 Applese有1个容量为v的背包,有n个物品,每一个物品有一个价值ai,以及一个大小bi 然后他对此提出了自己的疑问,如果我不要装的物品装的价值最大,只是一定需要装m个物品,要使得求出来的物品价值的中位数最大 Applese觉得这个题依然太菜,... 阅读全文
posted @ 2018-07-21 11:49 ffgcc 阅读(139) 评论(0) 推荐(0) 编辑