04 2019 档案

摘要：背包DP；有依赖的背包问题 阅读全文

摘要：模型： 给定整数 $v_i, c_i$，规定 $x_i=0$ 或 $1$，存在一组解 $\{x_i\}$，使得 $\displaystyle \frac{\sum_{i=1}^{n} v_ix_i}{\sum_{i=1}^{n} c_ix_i}$ 最大。 解法： 最大化 $\displaystyle 阅读全文