跳至主要內容

06. 背包问题题目

ITCharge大约 2 分钟

背包问题题目

0-1 背包问题

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

完全背包问题

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

多重背包问题

分组背包问题

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

多维背包问题

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