hyl天梦

摘要： 1 0/1分数规划 01分数规划是指的下面这个问题。 给定数组a和数组b。要求找到一个x数组，使得： \[ \dfrac{\sum\limits_{i=1}^{n}a_i\times x_i}{\sum\limits_{i=1}^{n}b_i\times x_i} \] 最大，且$x_i=0$或$1 阅读全文