一、 实验目的
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
给定n种物品和一个背包。物品i的重量是wi，体积是bi，其价值为vi，背包的容量为c，容积为d。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品只有两个选
择：装入或不装入，且不能重复装入。输入数据的第一行分别为：背包的
容量c，背包的容积d，物品的个数n。接下来的n行表示n个物品的重量、
体积和价值。输出为最大的总价值。
2022-06-03 14:04:45
54KB
背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，不少教材都把它作为动态规划部分的第一道例题。
2022-05-24 19:15:14
11KB
1