- 博客(7)
- 收藏
- 关注
RSS订阅原创 多重背包问题3
有N种物品和一个容量是V的背包.第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。
2022-03-27 10:40:57
141
原创 多重背包问题2
有 N 种物品和一个容量是 V的背包。第i种物品最多有si件，每件体积是vi，价值是wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。
2022-03-26 20:56:04
336
原创 多重背包问题
有 N种物品和一个容量是 V 的背包。第 i种物品最多有 si件，每件体积是 vi，价值是wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。
2022-03-20 10:43:57
271
原创 多重背包问题
有 N 种物品和一个容量是 V的背包，每种物品都有无限件可用。第 ii种物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2022-03-19 22:11:27
377
1原创 简单背包问题
题目：有 NN件物品和一个容量为 V 的背包，每件物品有各自的价值且只能被选择一次，要求在有限的背包容量下，装入的物品总价值最大。状态f[i][j]定义：前 i 个物品，背包容量 jj下的最优解（最大价值）：当前的状态依赖于之前的状态，每一次对第 i 件物品的决策，状态f[i][j]不断由之前的状态更新而来。当背包容量不够j<v[i]只能选择i-1个物品对应代码：f[i][j]=f[i-1][j]当背包容量够用就j>=v[i];此时还需要考虑选不选择第i个物品；选择：f[i]
2022-03-12 10:50:36
469
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人