Ostrichcrab的博客

有关01分数规划的介绍 首先01分数规划是处理这样一类问题的，给你n个二元组，这个两个元素设为a[i] ,b[i], a[i]是得到这个物品所能得到的价值，b[i]是得到这个物品所付出的价值，让你求这样一个极值 R = sigma(a[i] * x[i]) / sigma(b[i] * x[i])求他的最大或最小，这里我们以最大为例说事。设 F(L) = sigma(a[i...

其实还是01分数规划，因为要输出分数形式，所以要用结构体存数据，一起排序，每次记录分子分母，最后在输出就好啦#include<cstdio>#include<algorithm>#include<iostream>using namespace std;const int maxn = 1e5+5;int k,n;const double ep...