四月 11, 2020
动态规划背包问题最终话-求方案数和具体的方案
1.求背包问题的方案数有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包...
四月 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...
四月 11, 2020
leetcode1111. 有效括号的嵌套深度
leetcode1111. 有效括号的嵌套深度 示例 1：输入：seq = “(()())”输出：[0,1,1,1,1,0] 示例 2：输入：seq...
四月 11, 2020
leetcode322. 零钱兑换
leetcode322. 零钱兑换 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如...
四月 11, 2020
leetcode面试题47. 礼物的最大价值
leetcode面试题47. 礼物的最大价值 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角...