假设有$n$个物品，最多总重量$m$，每个物品有重量$w_i$，价值$v_i$，$1 \leq m,w_i,v_i \leq 10^9$

贪心思路：

以$\dfrac{v_i}{w_i}$从大到小排序，然后从前往后取直到超重。

此时错误概率为多少？

加上优化：枚举$k$个物品，将这$k$个物品选中，并将之前选取序列中的后$k$个物品换下。

这个时候，错误概率又为多少？