摘要： 背包问题 0-1背包 动态转移方程 $dp_{i,j}$代表在背包容量只有$i$的时候，拿前$j$件物体能拿最大的价值。 $$ \begin{cases} dp_{i,j}=dp_{i,j-1}(背包容量不够时,W_i>j)\ dp_{i,j}=\max(dp_{i,j-1},dp_{i-W_j,j 阅读全文