2022年4月21日
背包九讲(9)
摘要： 背包九讲(9) 背包问题求具体方案 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出 字典序最小的方案。这里的字典序是指：所选物品的编号所构成的序列。物品的编 阅读全文
posted @ 2022-04-21 10:46 BailanZ 阅读(15) 评论(0) 推荐(0) 编辑
背包九讲(8)
摘要： 背包九讲(8) 背包问题求方案数 有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出 最优选法的方案数。注意答案可能很大，请输出答案模 109+7 的结果。 输 阅读全文
posted @ 2022-04-21 10:20 BailanZ 阅读(30) 评论(0) 推荐(0) 编辑
背包九讲(7)
摘要： 背包九讲(7) 有依赖的背包问题 有 N 个物品和一个容量是 V的背包。 物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。 如下图所示： 如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。 每件物品的编号是 ii，体积是 vi，价 阅读全文
posted @ 2022-04-21 09:52 BailanZ 阅读(26) 评论(0) 推荐(0) 编辑
2022年4月20日
背包九讲(6)
摘要： 背包九讲(6) 分组背包问题 有 N 组物品和一个容量是 V 的背包。 每组物品有若干个，同一组内的物品最多只能选一个。 每件物品的体积是 vij，价值是 wij，其中 i 是组号，j 是组内编号。 求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一 阅读全文
posted @ 2022-04-20 10:19 BailanZ 阅读(19) 评论(0) 推荐(0) 编辑
背包九讲(5)
摘要： 背包九讲(5) 二维费用的背包问题 有 N 件物品和一个容量是 V的背包，背包能承受的最大重量是 M。 每件物品只能用一次。体积是 vi，重量是 mi，价值是 wi。 求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。 输出最大价值。 输入格式 阅读全文
posted @ 2022-04-20 09:54 BailanZ 阅读(40) 评论(0) 推荐(0) 编辑
背包九讲(4)
摘要： 背包九讲(4) 混合背包问题 有 N 种物品和一个容量是 V 的背包。 物品一共有三类： 第一类物品只能用1次（01背包）； 第二类物品可以用无限次（完全背包）； 第三类物品最多只能用 si 次（多重背包）； 每种体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量， 阅读全文
posted @ 2022-04-20 09:40 BailanZ 阅读(22) 评论(0) 推荐(0) 编辑
背包九讲(3.3)
摘要： 背包九讲(5) 多重背包问题 III 有 N 种物品和一个容量是 V的背包。 第 ii 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 输入格式 第一行两个整数，N，V (0<N≤1000，0<V≤2 阅读全文
posted @ 2022-04-20 09:19 BailanZ 阅读(24) 评论(0) 推荐(0) 编辑
2022年4月19日
821. 字符的最短距离
摘要： 821. 字符的最短距离 给你一个字符串 s 和一个字符 c ，且 c 是 s 中出现过的字符。 返回一个整数数组 answer ，其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它 最近 的字符 c 的 距离 。 两个下标 i 和 j 之 阅读全文
posted @ 2022-04-19 10:25 BailanZ 阅读(22) 评论(0) 推荐(0) 编辑
背包九讲（3.2）
摘要： 背包九讲（3.1） 多重背包问题 II 有 N 种物品和一个容量是 V 的背包。 第 ii 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品种 阅读全文
posted @ 2022-04-19 10:00 BailanZ 阅读(23) 评论(0) 推荐(0) 编辑
背包九讲（3.1）
摘要： 背包九讲（3） 多重背包问题 I 有 N 种物品和一个容量是 V 的背包。 第 ii 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品种数和背 阅读全文
posted @ 2022-04-19 09:28 BailanZ 阅读(25) 评论(0) 推荐(0) 编辑