【动态规划】 背包模型

动态规划最主要的特点：状态+选择

状态有两个，就是「背包的容量」和「可选择的物品」

选择：对于每件物品，你能选择什么？选择就是「装进背包」或者「不装进背包」。

动态规划的标准套路：

一、明确状态和选择

二、明确dp数组的定义

三、根据选择，思考状态转移的逻辑

简单的说就是把选择用代码表达出来