有一堆物品,每一个物品有一个收益ai,一个代价bi,求一个方案,使选择的k个元素

【二分法】计蒜客:01分数规划_动态规划

ai/

【二分法】计蒜客:01分数规划_动态规划

bi值最大

【二分法】计蒜客:01分数规划_动态规划_03

 

【二分法】计蒜客:01分数规划_算法_04