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