2019年4月8日
用P1060来讲解01背包
摘要： P1060 开心的金明（基础背包） 这道题是01背包裸题 超级难 首先讲解一下01背包 01背包的基本模型为 已经拥有的资本（即背包容量） 可以获得物品的价值和代价（即物品的价值和体积） 所以我们用最基本的无任何优化的代码实现一下 可以来用knapsack来模拟样例中的过程（一个01背包小插件）地址 阅读全文
posted @ 2019-04-08 13:20 Rain_day 阅读(274) 评论(0) 推荐(0) 编辑