01分数规划是用来解决形如:
ans=∑ai∗xi∑bi∗xi
其中x∈{0,1}我们要求一个ans的最小值或者最大值。
假设我们要求一个最小值 :
将式子变形成:
∑ai∗xi=ans∗∑bi∗xi
∑ai∗xi−ans1∗∑bi∗xi<0
那么,二分ans,若上式小于0,则向小二分,否则向大二分
01分数规划是用来解决形如:
ans=∑ai∗xi∑bi∗xi
其中x∈{0,1}我们要求一个ans的最小值或者最大值。
假设我们要求一个最小值 :
将式子变形成:
∑ai∗xi−ans1∗∑bi∗xi<0
那么,二分ans,若上式小于0,则向小二分,否则向大二分