• 动态规划：01背包理论基础

  • 文章讲解：代码随想录(programmercarl.com)

  • 视频讲解：带你学透0-1背包问题！_哔哩哔哩_bilibili

• 动态规划：01背包理论基础（滚动数组）

  • 文章讲解：代码随想录(programmercarl.com)

  • 视频讲解：带你学透01背包问题（滚动数组篇） | 从此对背包问题不再迷茫！_哔哩哔哩_bilibili

  • 卡码网第46题

  • 代码

代码如下：

• ​​​​​​LeetCode 416. 分割等和子集

  • 文章讲解：代码随想录(programmercarl.com)

  • 视频讲解：动态规划之背包问题，这个包能装满吗？| LeetCode：416.分割等和子集_哔哩哔哩_bilibili

  • 思路

代码如下：