摘要：
题目链接 题目描述 潜水员为了潜水要使用特殊的装备。 他有一个带2种气体的气缸：一个为氧气，一个为氮气。 让潜水员下潜的深度需要各种数量的氧和氮。 潜水员有一定数量的气缸。 每个气缸都有重量和气体容量。 潜水员为了完成他的工作需要特定数量的氧和氮。 他完成工作所需气缸的总重的最低限度的是多少？ 题目 阅读全文
posted @ 2022-06-04 18:59
esico
阅读(105)
评论(0)
推荐(0)
摘要：
题目链接 题目描述 小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。 问小明有多少种买书方案？（每种书可购买多本） 题目模型 集合表示：f(i，j) 集合含义：所有只从前i个物品中选，且总体积恰好是j的方案的集合 集合属性：Count 集合划分：f[i,j]=f[i-1,j 阅读全文
posted @ 2022-06-04 17:35
esico
阅读(47)
评论(0)
推荐(0)
摘要：
题目链接 题目描述 为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。 期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。 题目模型 多重背包简单应用 题目代码 #include <iostream> using namespace std; 阅读全文
posted @ 2022-06-04 17:22
esico
阅读(54)
评论(0)
推荐(0)
摘要：
题目链接 题目描述 给定 N 个正整数 A1,A2,…,AN，从中选出若干个数，使它们的和为 M，求有多少种选择方案。 题目模型 集合表示：f(i，j) 集合含义：所有只从前i个数中选，且总和恰好是j的方案的集合 集合属性：count 集合划分：左部分：f[i-1][j] 右部分：f[i-1][j- 阅读全文
posted @ 2022-06-04 17:00
esico
阅读(38)
评论(0)
推荐(0)
摘要：
题目链接 题目描述 有 N 件物品和一个容量是 V 的背包，背包能承受的最大重量是 M。 每件物品只能用一次。体积是 vi，重量是 mi，价值是 wi。 求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。 输出最大价值。 题目模型 集合表示：f( 阅读全文
posted @ 2022-06-04 16:29
esico
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号