文件名称:数据库作业
介绍说明--下载内容来自于网络,使用问题请自行百度
最少背包问题:假设有许多盒子,每个盒子能保存的总重量为1.0。有n个项i1,i2,…,in,它们的重量分别是w1,w2,…,wn。目的是用尽可能少的盒子放入所有的项,任何盒子的重量不能超过他的容量。例如,如果想的重量为0.4, 0.4, 0.6和0.6,用两个盒子就能解决。 按如下策略解决此问题:按给定的次序扫描每一个项,把每一个项放入能够容纳他而不至于溢出的最满的盒子。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 源3.rar 列表 源3.cpp
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.