本文主要是介绍【背包问题】基于matlab禁忌搜索算法求解背包问题【含Matlab源码 373期】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一、获取代码方式
获取代码方式1：
完整代码已上传我的资源：【背包问题】基于matlab禁忌搜索算法求解背包问题【含Matlab源码 373期】
获取代码方式2：
通过订阅紫极神光博客付费专栏，凭支付凭证，私信博主，可获得此代码。
备注：
订阅紫极神光博客付费专栏，可免费获得1份代码（有效期为订阅日起，三天内有效）；
二、背包问题简介
1【背包问题】
背包问题(Knapsack problem)是一种组合优化的NP完全问题。
问题描述为：给定一组物品，每种物品都有自己的重量weight和价格value，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。
2【0-1背包问题】
对每个物品i 只有 装入/不装入背包 两种情况。
我们有n种物品，物品j的重量为wj，价格为pj。
我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为W。
如果限定每种物品只能选择0个或1个，则问题称为0-1背包问题。
令V（i，j）表示前i个物品中能够装入容量为j的背包中的物品价值最大值，则可得到动态规划函数：
这篇关于【背包问题】基于matlab禁忌搜索算法求解背包问题【含Matlab源码 373期】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
