[01分数规划]POJ2976 Dropping tests]经典二分题-01分数规划
题目链接题目描述给定N个元素,每个元素含有A[i],B[i],取其中N-K个元素得到:,最大化这个值.分析使用二分答案:二分一个值V,使得,化简:那么可以在二分的check函数中选择前N-K个最大的(),检查是否大于等于0.注意精度的处理。#include <iostream>#include <cstdio>#include <al...
原创
2019-10-01 20:43:54 ·
263 阅读 ·
0 评论