摘要：2019-09-30 用了两天把背包九讲看完了，学习笔记如下，不确之处欢迎指正 一、一切背包的基础——01背包 将 $ N $ 件物品放入容量为 $ V $ 的背包，第 $ i $ 件物品的体积（也就是花费）是 $ C_i $ ，价值是 $ W_i $，且每个物品只有一个，求可以达到的最大价值。 定 阅读全文