摘要: 题目链接 题目描述 总公司拥有M台 相同 的高效设备,准备分给下属的N个分公司。 各分公司若获得这些设备,可以为国家提供一定的盈利。盈利与分配的设备数量有关。 问:如何分配这M台设备才能使国家得到的盈利最大? 求出最大盈利值。 分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M。 题目 阅读全文
posted @ 2022-06-12 15:50 esico 阅读(32) 评论(0) 推荐(0)
摘要: 题目链接 题目描述 有 N 组物品和一个容量是 V 的背包。 每组物品有若干个,同一组内的物品最多只能选一个。 每件物品的体积是 vij,价值是 wij,其中 i 是组号,j 是组内编号。 求解将哪些物品装入背包,可使物品总体积不超过背包容量,且总价值最大。 输出最大价值。 题目模型 集合表示:f( 阅读全文
posted @ 2022-06-12 15:22 esico 阅读(39) 评论(0) 推荐(0)
摘要: 题目链接 题目描述 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出 字典序最小的方案。这里的字典序是指:所选物品的编号所构成的序列。物品的编号范围是 1…N 阅读全文
posted @ 2022-06-12 15:09 esico 阅读(106) 评论(0) 推荐(0)