动态规划——背包问题

引言：

背包问题是对于动态规划入门的学习至关重要：

对于背包问题首要要分析：一般都是先通过f[i][j]数组进行分析：

核心套路：

优化一般就是优化状态转移方程

1.理解数组f[i][j] 中 i，j 表示的含义。

2.明白f[i][j]的属性也就是f[i][j]的值的意义，就是问题所求的。

3.列出 二维方程，化简，二维变一维。

一、01背包

「0-1 背包」是较为简单的动态规划问题，也是其余背包问题的基础。

    动态规划是不断决策求最优解的过程，「0-1 背包」即是不断对第 i
     个物品的做出决策，「0-1」正好代表不选与选两种决定。

也是因为每件物品只有选与不选两种状态，所以该问题又称01背包问题。

题目：       

链接：