0/1分数规划学习笔记

# 0/1分数规划学习笔记 ——by sunzz3183 ## 介绍 $0/1$ 分数规划是指，给定整数 $a_1,a_2,\cdots ,a_n,b_1,b_2,\cdots ,b_n$，求一组解 $x_i,x_i \in \left \{ 0,1 \right \} $，使下面的式子最大化： $