分支定界算法求解0-1背包问题（附MATLAB代码）
1.0-1背包问题描述
2.数学模型
3.线性规划松弛最优解
4.实例讲解
5.MATLAB代码
2022-12-08 19:37:04
966KB
0-1背包问题和背包问题的多种算法求解，包含用动态规划法、回溯法、分支限界法求解0-1背包问题，用贪心算法求解背包问题，及相关算法的比较（求解思路和代码实现）
2022-11-29 14:28:17
167KB
1
主要介绍了Python基于回溯法子集树模板解决0-1背包问题,简单描述了0-1背包问题并结合具体实例形式分析了Python使用回溯法子集树模板解决0-背包问题的具体实现技巧,需要的朋友可以参考下
2022-11-08 21:46:30
55KB
1
一、 实验目的
1、理解分支限界法的剪枝搜索策略；
2、掌握分支限界法的算法框架；
3、通过应用范例学习分支限界法的设计策略。
二、实验环境
1、硬件环境：Windows 10
2、软件环境：
编译器：Dev C++
语言：C语言
2022-06-06 19:09:27
55KB
1
0-1背包问题算法研究，武燕，谢刚，0-1背包问题（Knapsack Problem，简称KP）是算法设计分析中的经典问题，具有广泛的实际应用背景。本文首先介绍了什么是0-1背包问题，接着
2022-06-03 15:44:12
308KB
1