书P185
0/1分数规划是指给定n对整数ai和bi，从中选若干对，使选出的数对的a之和与b之和的商最大
猜测一个值L，然后考虑是否存在一组解{x1,x2,...,xn}，满足：
如果：
则L比答案小，否则比答案大
因为L具有单调性，所以可以使用二分法。
模版题：POJ2976
更详细地介绍：https://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html
书P185
0/1分数规划是指给定n对整数ai和bi，从中选若干对，使选出的数对的a之和与b之和的商最大
猜测一个值L，然后考虑是否存在一组解{x1,x2,...,xn}，满足：
如果：
则L比答案小，否则比答案大
因为L具有单调性，所以可以使用二分法。
模版题：POJ2976
更详细地介绍：https://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html
牛客博客，记录你的成长
京公网安备 11010502036488号