摘要: 01 分数规划 什么是 01 分数规划 用人话说,就是: 有 \(n\) 个玩意儿,每个都有两个属性 \((x,y)\)。现在要从中选出几个玩意儿,使得 \(\frac{\sum x}{\sum y}\) 最大 但是有些人仍然不懂。没关系,可以用数学语言表示: 有三个序列 \(x,y,z\) 长度为 阅读全文
posted @ 2023-08-14 21:07 WerChange 阅读(21) 评论(0) 推荐(0) 编辑