2018年6月28日
【Learning】分数规划
摘要： 分数规划 ​ 分数规划是一类决策性问题。一般地，题目会要求你针对问题规划一种方案，使得其代价函数最小或最大。其中，代价函数一般是分数形式，且分子分母的构成元素一般呈现一一对应关系。 直接上例题观察：BZOJ2402 分数规划的重要思路是 二分答案 。我们记答案为$c$，则问题转变为判断是否存在$(i 阅读全文
posted @ 2018-06-28 21:32 RogerDTZ 阅读(221) 评论(0) 推荐(0)