愤怒小狗

对于多重背包，我在⼒扣上还没发现对应的题⽬，所以这⾥就做⼀下简单介绍，⼤家⼤概了解⼀下。有N种物品和⼀个容量为V 的背包。第i种物品最多有Mi件可⽤，每件耗费的空间是Ci ，价值是Wi 。求解将哪些物

单词拆分 力扣：139. 单词拆分 - 力扣（LeetCode） 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现

highlight: a11y-dark 完全平方数 力扣：279. 完全平方数 - 力扣（LeetCode） 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。完全平方数 是一个整数，其

零钱兑换 力扣：322. 零钱兑换 - 力扣（LeetCode） 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的

爬楼梯 力扣：70. 爬楼梯 - 力扣（LeetCode） 之前讲这道题⽬的时候，因为还没有讲背包问题，所以就只是讨论了⼀下爬楼梯最直接的动规⽅法（斐波那契）。 这次终于讲到了背包问题，我们一起再来爬

组合总和 Ⅳ 力扣:377. 组合总和 Ⅳ - 力扣（LeetCode） 给你一个由不同整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target

零钱兑换 II 力扣：518. 零钱兑换 II - 力扣（LeetCode） 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。请你计算并返回可以凑成总金额的硬

完全背包 和01背包一样力扣上没有没有纯完全背包问题，都是需要完全背包的各种应⽤，需要转化成完全背包问题，所以我们这⾥还是以纯完全背包问题来讨论其理论和原理。 有N件物品和⼀个最多能背重量为W的背包。

⼀和零 力扣:474. 一和零 - 力扣（LeetCode） 给你一个二进制字符串数组 strs 和两个整数 m 和 n。 请你找出并返回 strs 的最大子集的长度，该子集中 最多 有 m 个 0