Dita

摘要： 01 分数规划 基本01分数规划问题 给定一个二元组 \((value_i,cost_i)\) ，\(value_i\) 是选择此二元组获得的价值（非负），\(cost_i\) 是这个二元组的代价（非负），设 \(x_i (x_i \in {0, 1})\) 表示第 \(i\) 个二元组选不选，最大 阅读全文