2 个条目
在 x_i∈{0,1} 上最大化 Σa_i x_i / Σb_i x_i;参数化权值 a_i-λb_i,把比值判定化为 0/1 优化。
把比值优化 max f/g 转化为参数化判定 max(f-λg),用二分答案或 Dinkelbach 求零点。