0-1背包问题
0-1背包问题技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。
资源总数
500
0-1背包问题 热门资料
查看全部 500 份 →0-1背包问题(0-1 Knapsack Problem)的定义为:设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量
0-1背包问题(0-1 Knapsack Problem)的定义为:设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量,那么0-1背包问题KNAP(A,c)定义为,求A的子集,使得重量之和小于背包的容量c,并使得价值和最大。
2013-11-27
167
0-1背包问题 将计算出的装入背包物品的最大价值和最优装入方案输出。第一行输出为:Optimal value is
0-1背包问题 将计算出的装入背包物品的最大价值和最优装入方案输出。第一行输出为:Optimal value is
2013-12-30
104
背包问题 采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~
背包问题 采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~
2016-10-17
164