2020年6月10日
最大的中位数
摘要： Applese有1个容量为v的背包，有n个物品，每一个物品有一个价值ai，以及一个大小bi 然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装m个物品，要使得求出来的物品价值的中位数最大 Applese觉得这个题依然太菜，于是他把这个问题丢给了你 当物品数量为偶数时，中位数即 阅读全文
posted @ 2020-06-10 19:54 ___Charles 阅读(279) 评论(0) 推荐(0)