摘要: 题目链接 题目描述 有 N 组物品和一个容量是 V 的背包。 每组物品有若干个,同一组内的物品最多只能选一个。 每件物品的体积是 vij,价值是 wij,其中 i 是组号,j 是组内编号。 求解将哪些物品装入背包,可使物品总体积不超过背包容量,且总价值最大。 输出最大价值。 题目模型 集合表示:f( 阅读全文
posted @ 2022-06-12 15:22 esico 阅读(38) 评论(0) 推荐(0)
摘要: 题目链接 题目描述 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出 字典序最小的方案。这里的字典序是指:所选物品的编号所构成的序列。物品的编号范围是 1…N 阅读全文
posted @ 2022-06-12 15:09 esico 阅读(105) 评论(0) 推荐(0)
摘要: 题目链接 题目描述 潜水员为了潜水要使用特殊的装备。 他有一个带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 阅读(17) 评论(0) 推荐(0)
摘要: 题目描述 实现快速排序算法 参考输入、输出: 输入:输入第一行包括一个整数n,第二行包含n个整数,以空格间隔。 输出:输出一行n个整数,代表排序结果。 Simple input: 4 1 5 4 12 Simple output: 1 4 5 12 题目思路 时间复杂度 题目代码 #include 阅读全文
posted @ 2022-05-22 15:37 esico 阅读(32) 评论(0) 推荐(0)
摘要: 题目描述 采用递归与非递归两种方式实现合并排序算法 参考输入、输出: 输入:输入第一行包括一个整数n,第二行包含n个整数,以空格间隔。 输出:输出一行n个整数,代表排序结果。 Simple input: 4 1 5 4 12 Simple output: 1 4 5 12 题目思路 非递归没看懂 时 阅读全文
posted @ 2022-05-22 15:23 esico 阅读(30) 评论(0) 推荐(0)
摘要: 题目描述 在一个2k×2k个方格组成的棋盘中,恰有一个方格与其它方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。 在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。 参考输入、输出: 输入:输入第一行包括一个整数k 阅读全文
posted @ 2022-05-22 13:30 esico 阅读(84) 评论(0) 推荐(0)