06. 背包问题题目
06. 背包问题题目
背包问题题目
0-1 背包问题
| 题号 | 标题 | 题解 | 标签 | 难度 |
|---|---|---|---|---|
| 0416 | 分割等和子集 | - | 数组、动态规划 | 中等 |
| 0494 | 目标和 | - | 数组、动态规划、回溯 | 中等 |
| 1049 | 最后一块石头的重量 II | - | 数组、动态规划 | 中等 |
完全背包问题
| 题号 | 标题 | 题解 | 标签 | 难度 |
|---|---|---|---|---|
| 0279 | 完全平方数 | - | 广度优先搜索、数学、动态规划 | 中等 |
| 0322 | 零钱兑换 | - | 广度优先搜索、数组、动态规划 | 中等 |
| 0518 | 零钱兑换 II | - | 数组、动态规划 | 中等 |
| 0139 | 单词拆分 | - | 字典树、记忆化搜索、数组、哈希表、字符串、动态规划 | 中等 |
| 0377 | 组合总和 Ⅳ | - | 数组、动态规划 | 中等 |
| 0638 | 大礼包 | 位运算、记忆化搜索、数组、动态规划、回溯、状态压缩 | 中等 | |
| 1449 | 数位成本和为目标值的最大数字 | - | 数组、动态规划 | 困难 |
多重背包问题
分组背包问题
| 题号 | 标题 | 题解 | 标签 | 难度 |
|---|---|---|---|---|
| 1155 | 掷骰子等于目标和的方法数 | - | 动态规划 | 中等 |
| 2585 | 获得分数的方法数 | - | 数组、动态规划 | 困难 |
多维背包问题
| 题号 | 标题 | 题解 | 标签 | 难度 |
|---|---|---|---|---|
| 0474 | 一和零 | - | 数组、字符串、动态规划 | 中等 |
| 0879 | 盈利计划 | 数组、动态规划 | 困难 | |
| 1995 | 统计特殊四元组 | 数组、枚举 | 简单 |
来源：https://github.com/itcharge/LeetCode-Py