weixin_53037379的博客

0/1分数规划从该题可以归纳出的0/1分数规划的一般模型：给定正整数a1,a2...ana_{1},a_{2}...a_{n}a1​,a2​...an​以及b1,b2...bnb_{1}, b_{2}...b_{n}b1​,b2​...bn​从中选出若干对的a和b的和的商，求商的最大值Max或者最小值Min，即：∑a[i]∑b[i]∈[Min, Max]\frac{\sum_{}a[i]}{\sum_{}b[i]}∈[Min, \ Max]∑​b[i]∑​a[i]​∈[Min, Ma