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