登录
首页 » 电子书 » 0_1背包问题,回溯法解背包问题 0

0_1背包问题,回溯法解背包问题 0

于 2022-01-26 发布 文件大小:6.17 kB
0 154
下载积分: 2 下载次数: 1

代码说明:

0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和;cp是当前价值;bestp是当前最优价值。当cp+r≤bestp时,可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序,然后 依次装入物品,直至装不下时,再装入该物品的一

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 2008 national civil service examination
    2008国家公务员录用考试专用教材配套学习软件,很有帮助的,有兴趣可以-2008 national civil service examination-specific teaching materials supporting learning software, helpful, interested can
    2022-02-25 06:11:14下载
    积分:1
  • Inside the C++ Object Model focuses on the underlying mechanisms that support ob...
    Addison Wesley出版的一本深入讲解c++面向对象编程机理的书,对于c++程序员进一步全面了解面向对象机制的好书。书中有丰富的程序实例和解读。英文版-Inside the C++ Object Model focuses on the underlying mechanisms that support object-oriented programming within C++: constructor semantics, temporary generation, support for encapsulation, inheritance, and "the virtuals"-virtual functions and virtual inheritance. This book shows how your understanding the underlying implementation models can help you code more efficiently and with greater confidence. Lippman dispells the misinformation and myths about the overhead and complexity associated with C++, while pointing out areas in which costs and trade offs, sometimes hidden, do exist. He then explains how the various implementation models arose, points out areas in which they are likely to evolve, and why they are what they are. He covers the semantic implications of the C++ object model and how that model affects your programs..
    2022-04-13 05:43:44下载
    积分:1
  • 2023-02-03 03:25:04下载
    积分:1
  • 是stl程序员开发指南的源码,希望大家看一看
    是stl程序员开发指南的源码,希望大家看一看-is stl programmers guide to the development of source code, we hope to look at
    2022-03-23 16:01:55下载
    积分:1
  • C# primer,经典的C#学习籍,深入浅出,适合初学者
    C# primer,经典的C#学习书籍,深入浅出,适合初学者-C# primer, the classic C# learning books, simple terms, suitable for beginners
    2022-03-13 01:31:29下载
    积分:1
  • 无刷机驱动原理图及数据
    Brushless Motor Drive Schematic & Data ebook
    2022-04-30 07:12:17下载
    积分:1
  • Written in C language with a simple list of singers (rookie level), can achieve...
    用C语言写的简单的歌手排行榜(菜鸟级),可以实现歌手的投票-Written in C language with a simple list of singers (rookie level), can achieve the singer" s vote
    2023-01-05 16:45:04下载
    积分:1
  • 经典c#籍,养成良好编程习惯必看的50个例
    经典c#书籍,养成良好编程习惯必看的50个例子-classic books, develop good programming practice watched every game of the 50 examples
    2023-05-09 12:30:03下载
    积分:1
  • 学习python的好,英文名programming python 第三版
    学习python的好书,英文名programming python 第三版-Good books to learn python, programming python third edition of the English name
    2022-09-04 12:55:03下载
    积分:1
  • java安全第二版。
    Java Security 2nd Edition.
    2022-03-19 18:34:57下载
    积分:1
  • 696518资源总数
  • 105885会员总数
  • 31今日下载