zbh2047

摘要： 题目描述 有\(n\)个物品，每个物品有一个体积\(v_i\)，背包容量\(s\)。要求选一些物品恰好装满背包且物品个数最少，并在这样的方案中： （1）求出中位数最小的方案的中位数（\(k\)个元素的中位数是从小到大第\(⌊k/2⌋\)个数）； （2）求出众数最小的方案的众数； （3）求出极差最小的 阅读全文