摘要: 题目链接 题目描述 潜水员为了潜水要使用特殊的装备。 他有一个带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)