Skip to content

Latest commit

 

History

History
39 lines (29 loc) · 4.11 KB

06.Knapsack-Problem-List.md

File metadata and controls

39 lines (29 loc) · 4.11 KB

背包问题题目

0-1 背包问题

题号 标题 题解 标签 难度
0416 分割等和子集 Python 数组、动态规划 中等
0494 目标和 Python 数组、动态规划、回溯 中等
1049 最后一块石头的重量 II Python 数组、动态规划 中等

完全背包问题

题号 标题 题解 标签 难度
0279 完全平方数 Python 广度优先搜索、数学、动态规划 中等
0322 零钱兑换 Python 广度优先搜索、数组、动态规划 中等
0518 零钱兑换 II Python 数组、动态规划 中等
0139 单词拆分 Python 字典树、记忆化搜索、数组、哈希表、字符串、动态规划 中等
0377 组合总和 Ⅳ Python 数组、动态规划 中等
0638 大礼包 位运算、记忆化搜索、数组、动态规划、回溯、状态压缩 中等
1449 数位成本和为目标值的最大数字 Python 数组、动态规划 困难

多重背包问题

分组背包问题

题号 标题 题解 标签 难度
1155 掷骰子等于目标和的方法数 Python 动态规划 中等
2585 获得分数的方法数 Python 数组、动态规划 困难

多维背包问题

题号 标题 题解 标签 难度
0474 一和零 Python 数组、字符串、动态规划 中等
0879 盈利计划 数组、动态规划 困难
1995 统计特殊四元组 数组、枚举 简单