01分数规划，简单地说，有n个物品，第i个物品有xi的价值、yi的费用，你要选取一些物品，使得每费用所带来的价值最大，即∑xj / ∑yj最大（j为你选的物品编号）。
01分数规划核心为：二分答案，判断根据为式子：
是否可行。而对于式子左边的这一堆东西，就用贪心DP等知识点去怼啦。衍生：最优比率生成树（二分+最小生成树），最优比率环（二分+判负环）。
容易发现xi可以不局限于0于1，但思想是通用的，故01分数规划在这种程度上不如去掉“01”,直接叫分数规划好了。
原文：https://www.cnblogs.com/InductiveSorting-QYF/p/13617589.html