摘要：背包九讲 [TOC] 第一讲 01背包 01背包是每种武平只能选择一次，计算出最大价值的问题，先上01背包的状态转移方程： $$ f[i][j] = max\{f[i 1][j], f[i 1][j w[i]] + v[i]\} $$ 下面来解释一下这个状态转移方程： 这个方程非常重要，基本上所有跟 阅读全文