0-1背包问题

0-1背包问题技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。

资源总数
500

0-1背包问题 热门资料

查看全部 500 份 →

顶层图、0层图、1层图 顶层图:顶层数据流图只含有一个加工表示整个系统;输出数据流和输入数据流为系统的输入数据和输出数据,表明系统的范围,以及与外部环境的数据交换关系。 0层图和1层图,都属于中层数据流图。中层数...

2016-06-20 2 0-1背包问题

装箱问题:在装箱问题中,有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占 用s[i]个单元(0< s[i]≤c)。成功装载是指能把所有物品都装入箱子。最优装载是指使用最 少箱子的成功装载。 例如某运输公司要把包...

2015-05-22 41 0-1背包问题

tsp问题俗称旅行商问题,一个商人从一个城市出发,经过所有的城市一次且仅一次回到出发的城市,问旅行商应当如何选择路径使总路径最短。本程序是用lingo软件编写的,只需要更改城市的数目以及距离矩阵即可。

2014-12-20 163 0-1背包问题