0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该算法加以改进,形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。
标签: 背包问题
上传时间: 2013-11-25
上传用户:helmos
采用C/S模式完成一个小型的图书管理系统,功能比较简单.
上传时间: 2015-03-30
上传用户:linlin
用java实现的一个c/s结构的网络聊天器,编缉工具是jbuilder,可实现群发,私聊等功能
上传时间: 2015-04-01
上传用户:qw12
C/S模式下的参考代码,十分有用。值得参考
上传时间: 2014-01-17
上传用户:fredguo
This mainly about the Fat32/16 s specification and some instructions about build the USB Disk ect.
标签: about specification instructions the
上传时间: 2013-12-06
上传用户:jennyzai
Computer_Networks_4th_Edition《计算机网络》第四版 英文版 作者:Andrew S. Tanenbaum
标签: S. Computer_Networks th_Edition Tanenbaum
上传时间: 2013-12-16
上传用户:lifangyuan12
Many many developers all over the net respect NASM for what i s - a widespread (thus netwide), portable (thus netwide!), very flexible and mature assembler tool with support for many output formats (thus netwide!!). Now we have good news for you: NASM is licensed under LGPL. This means its development is open to even wider society of programmers wishing to improve their lovely assembler. The NASM project is now situated at SourceForge.net, the most famous Open Source development center on The Net. Visit our development page at http://nasm.2y.net/ and our SF project at http://sf.net/projects/nasm/
标签: developers widespread netwide respect
上传时间: 2014-01-20
上传用户:2404
sime examples of EZUSB s bulk tranfer
标签: examples tranfer EZUSB sime
上传时间: 2015-04-07
上传用户:无聊来刷下
some examples of EZUSB s interrupt routine
标签: interrupt examples routine EZUSB
上传时间: 2015-04-07
上传用户:caixiaoxu26
some examples of EZUSB s POR menagement
标签: menagement examples EZUSB some
上传时间: 2014-01-26
上传用户:123456wh