01分数规划——by lethalboy

01分数规划是用来解决形如：

                    ans=∑ai?xi∑bi?xi  

其中x∈{0,1}我们要求一个ans的最小值或者最大值。 

假设我们要求一个最小值 ：

将式子变形成： 

∑ai?xi?ans1?∑bi?xi<0

那么，二分ans，若上式小于0，则向小二分，否则向大二分