Skip to content

Latest commit

 

History

History
39 lines (29 loc) · 3.28 KB

06.Knapsack-Problem-List.md

File metadata and controls

39 lines (29 loc) · 3.28 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 掷骰子的N种方法
2585 获得分数的方法数

多维背包问题

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