一、 实验目的
1、理解分支限界法的剪枝搜索策略；
2、掌握分支限界法的算法框架；
3、通过应用范例学习分支限界法的设计策略。
二、实验环境
1、硬件环境：Windows 10
2、软件环境：
编译器：Dev C++
语言：C语言
2022-06-06 19:09:27
55KB
1
关于背包0-1问题的空间规划
有一个箱子容量为V（正整数，0＜＝V＜＝10000），同时有n个物品（0＜n＜＝20000），每个物品有一定的体积和价值。要求n个
物品中，任取若干个装入箱内，在箱子能放得下的前提下，满足箱子内部的价值最大。
2022-06-06 18:06:07
1KB
1
0-1背包问题算法研究，武燕，谢刚，0-1背包问题（Knapsack Problem，简称KP）是算法设计分析中的经典问题，具有广泛的实际应用背景。本文首先介绍了什么是0-1背包问题，接着
2022-06-03 15:44:12
308KB
1
给定n种物品和一个背包。物品i的重量是wi，体积是bi，其价值为vi，背包的容量为c，容积为d。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品只有两个选
择：装入或不装入，且不能重复装入。输入数据的第一行分别为：背包的
容量c，背包的容积d，物品的个数n。接下来的n行表示n个物品的重量、
体积和价值。输出为最大的总价值。
2022-06-03 14:04:45
54KB