0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该算法加以改进,形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。
标签: 背包问题
上传时间: 2013-11-25
上传用户:helmos
this a spiral fla, open it and there is original file and you can change with your interests
标签: and interests original spiral
上传时间: 2013-11-25
上传用户:大融融rr
本程序用于对细胞图像进行边缘检测 (内含源程序m-file和例图)
上传时间: 2014-01-25
上传用户:671145514
The zip file in this directory contains a series of lectures and examples intended as an introduction to USB.
标签: introductio directory contains examples
上传时间: 2015-04-02
上传用户:lxm
Have you ever wanted to copy a file from your Desktop Computer to your handheld Pocket PC? This included any Windows CE version too? Well if so, I will present an easy way to do it here: It s called the Remote Application Programming Interface, or, RAPI in this article. It is touched on in the MSDN but not really explained very well.
标签: your Computer handheld Desktop
上传时间: 2013-12-24
上传用户:15071087253
nt file system 过滤的源代码,对于怎么写文件系统的过滤有帮助.
上传时间: 2013-12-14
上传用户:mikesering
基于java的完整的RSA算法实现 /** * <p>Titre : RSA </p> * <p>Description : Encodage de donn閑s selon le protocole RSA </p> * <p>Copyright : Copyright (c) 2004</p> * @author Fran鏾is Bradette * @version 1.1 * version originale de Robert Sedgewick and Kevin Wayne.Copyright ? 2004 * pris sur le site http://www.cs.princeton.edu/introcs/104crypto/RSA.java.html * Modifier par Fran鏾is Bradette */
标签: Description RSA Encodage gt
上传时间: 2014-01-10
上传用户:时代电子小智
Scalable k-means software and test datasets This package (a Unix tar file, gzipped) contains the source code for the software that was used to run the experiments for the article
标签: Scalable datasets contains software
上传时间: 2015-04-05
上传用户:康郎
The purpose of this program is to enable building a config file to the radarFDTD package using a modern GUI.
标签: radarFDTD building purpose program
上传时间: 2015-04-06
上传用户:s363994250
Connection Oracle9i database Read and Wrote Lob ,long or long raw type and save to file
标签: long Connection and Oracle9i
上传时间: 2013-12-30
上传用户:z1191176801