【优化算法】变邻域搜索算法解决0-1背包问题(Knapsack Problem)代码实例 已

【优化算法】变邻域搜索算法解决0-1背包问题(Knapsack Problem)代码实例 已

01 前言

经过小编这几天冒着挂科的风险，日日修炼，终于赶在考试周中又给大家更新了一篇干货文章。关于用变邻域搜索解决0-1背包问题的代码。怎样，大家有没有很感动？

02 什么是0-1背包问题？

0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 w_i，其价值为 v_i 。
问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？

为什么叫0-1背包问题呢？显然，面对每个物品，我们只有选择拿取或者不拿两种选择，不能选择装入某物品的一部分，也不能装入同一物品多次。拿就是1，不拿就是0。因此，就叫0-1背包问题。So simple, so naive.