2023年1月12日
0/1分数规划模型
摘要： 0/1分数规划模型 给定n个物品, 每个物品有两个权值ai, bi, 从这n个物品选取k(0 ≤ k ≤ n)个, 使得 $$ \frac{\sum_{i=1}^{k}{a_i}}{\sum_{i=1}^{k}{b_i}}$$ 最大. 对于该类问题常用二分答案进行求解. 二分答案解决0/1分数规划模 阅读全文
posted @ 2023-01-12 06:30 lizsen 阅读(126) 评论(0) 推荐(0)