LeetCode动态规划之背包问题必刷题目

按照以下顺序刷题，能对动态规划之背包问题有更深刻的理解。

• 0-1背包
  • 416. 分割等和子集
  • 1049. 最后一块石头的重量 II
  • 494. 目标和
  • 474. 一和零
  • 879. 盈利计划
• 完全背包
  • 518. 零钱兑换 II
  • 377. 组合总和 Ⅳ
  • 70. 爬楼梯
  • 322. 零钱兑换
  • 279. 完全平方数
  • 139. 单词拆分
  • 1449. 数位成本和为目标值的最大数字