01背包问题分支界限法.docxVIP

下载本文档

39
0
约4.13千字
约 9页
2020-11-23 发布于天津
举报

01背包问题分支界限法.docx

实验五背包问题一实验内容运用分支限界法解决背包问题二算法分析分支限界法分支限界法按广度优先策略遍历问题的解空间树在遍历过程中对已经处理的每一个结点根据限界函数估算目标函数的可能取值从中选取使目标函数取得极值的结点优先进行广度优先搜索从而不断调整搜索方向尽快找到问题的解因为限界函数常常是基于问题的目标函数而确定的所以分支限界法适用于求解最优化问题背包问题基本思想给定种物品和一个容量为的背包物品的重量是其价值为背包问题是如何选择装入背包的物品物品不可分割使得装入背包中物品的总价值最大一般情况下解空间

PAGE PAGE # / 12 实验五 01 背包问题一、实验内容：运用分支限界法解决 0-1 背包问题。二、算法分析分支限界法分支限界法按广度优先策略遍历问题的解空间树 ,在遍历过程中 ,对已经处理的每一个结点根据限界函数估算目标函数的可能取值 ,从中选取使目标函数取得极值的结点优先进行广度优先搜索 ,从而不断调整搜索方向 ,尽快找到问题的解。因为限界函数常常是基于问题的目标函数而确定的 ,所以 ,分支限界法适用于求解最优化问题。 0-1 背包问题 1)基本思想给定n种物品和一个容量为C的背包，物品i的重量是W i,其价值为V i,0/1 背包问题是如何选择装

您可能关注的文档

文档评论（0）

1亿VIP精品文档

更多 >

01背包问题分支界限法.docxVIP