0-1背包问题

1.背包问题

简单来说，就是有一个背包，它的容量是有限的，此外有若干物品，价值和重量均不尽相同，求出背包容量下最大化的价值。

这可以说是计算机里面超级经典的问题了，但是我在8月份B站的笔试中没有写出来(变形问题)，本科算法课学，研究生算法课学，运筹学还学，我本以为我掌握了，但是到了真正写代码的时候还是会遇到困难。【说实话，真实生活中怎么选我可能都没啥策略🤣】

2.解题思路

对于0-1背包的解题就是动态规划思想，而动态规划的核心就在于动态转移方程。