难度：困难

        分类：动态规划

        难度与分类由我所参与的培训课程提供，但需 要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。

        动态规划经典问题01背包？

        具体内容：

        背包最大重量为4

        物品如下：

        问背包能背的最大重量是多少？

        0-1 背包问题的动态规划解法基于以下思路：

子问题定义：

初始条件：

递推关系（状态转移方程）：