06 2022 档案
摘要：题目链接 题目描述 总公司拥有M台 相同 的高效设备，准备分给下属的N个分公司。 各分公司若获得这些设备，可以为国家提供一定的盈利。盈利与分配的设备数量有关。 问：如何分配这M台设备才能使国家得到的盈利最大？ 求出最大盈利值。 分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 题目
阅读全文
摘要：题目链接 题目描述 有 N 组物品和一个容量是 V 的背包。 每组物品有若干个，同一组内的物品最多只能选一个。 每件物品的体积是 vij，价值是 wij，其中 i 是组号，j 是组内编号。 求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。 输出最大价值。 题目模型 集合表示：f(
阅读全文
摘要：题目链接 题目描述 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出 字典序最小的方案。这里的字典序是指：所选物品的编号所构成的序列。物品的编号范围是 1…N
阅读全文
摘要：题目链接 题目描述 潜水员为了潜水要使用特殊的装备。 他有一个带2种气体的气缸：一个为氧气，一个为氮气。 让潜水员下潜的深度需要各种数量的氧和氮。 潜水员有一定数量的气缸。 每个气缸都有重量和气体容量。 潜水员为了完成他的工作需要特定数量的氧和氮。 他完成工作所需气缸的总重的最低限度的是多少？ 题目
阅读全文
摘要：题目链接 题目描述 小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。 问小明有多少种买书方案？（每种书可购买多本） 题目模型 集合表示：f(i，j) 集合含义：所有只从前i个物品中选，且总体积恰好是j的方案的集合 集合属性：Count 集合划分：f[i,j]=f[i-1,j
阅读全文
摘要：题目链接 题目描述 为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。 期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。 题目模型 多重背包简单应用 题目代码 #include <iostream> using namespace std;
阅读全文
摘要：题目链接 题目描述 给定 N 个正整数 A1,A2,…,AN，从中选出若干个数，使它们的和为 M，求有多少种选择方案。 题目模型 集合表示：f(i，j) 集合含义：所有只从前i个数中选，且总和恰好是j的方案的集合 集合属性：count 集合划分：左部分：f[i-1][j] 右部分：f[i-1][j-
阅读全文
摘要：题目链接 题目描述 有 N 件物品和一个容量是 V 的背包，背包能承受的最大重量是 M。 每件物品只能用一次。体积是 vi，重量是 mi，价值是 wi。 求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。 输出最大价值。 题目模型 集合表示：f(
阅读全文
