四月 11, 2020
动态规划背包问题6分组背包
分组背包 有 N 组物品和一个容量是 V 的背包。 每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 vij，价值是 wij，其中 i 是...
四月 11, 2020
动态规划背包问题5二维背包
二维背包 有 N 件物品和一个容量是 V 的背包，背包能承受的最大重量是 M。 每件物品只能用一次。体积是 vi，重量是 mi，价值是 wi。 求解将哪些...
四月 11, 2020
动态规划背包问题4混合背包
混合背包问题 有 N 种物品和一个容量是 V 的背包。 物品一共有三类： 第一类物品只能用1次（01背包）；第二类物品可以用无限次（完全背包）；第三类物品...
四月 11, 2020
动态规划背包问题3多重背包问题
多重背包问题1题目来源于acwing 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪...
四月 11, 2020
动态规划背包问题2完全背包
完全背包问题题目来源于acwing 有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将...
四月 11, 2020
动态规划0-1背包初级版
动态规划初级版0-1背包题目来源于acwing 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi...