搜索资源列表
beibao
- 0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法
beibao
- 0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。因此，该问题称为0-1背包问题。
beibaoJAVA
- 背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。因此，该问题称为0-1背包问题。
0-1Pack
- 用C#写的《计算机软件算法分析与设计》的作业--动态规划算法，0-1背包问题 可选择背包容量（浮点型）和指定每个物品的重量（浮点型），生成物品选择表和统计信息
bagage
- 算法设计中的0-1背包问题，递归的应用 算法设计中的0-1背包问题，递归的应用
beibaowenti
- 这是一个用回溯算法解0--1背包问题的C++程序（好用的）
yiqun_ziliao
- 蚁群算法源代码（附带蚁群算法在0-1背包问题和TSP问题中的应用资料两篇）
bag
- 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即p1*x1+p2*x1+...+pi*xi(其1<=i<=n，x取0或1，取1表示选取物品i) 取得最大值。
0-1knapback
- 用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包，每种物品I的重量为Weight，价值为Value。一个只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的总价值最大。 2.设计思想与分析：对物品的选取与否构成一棵解树，左子树表示装入，右表示不装入，通过检索问题的解树得出最优解，并用结点上界杀死不符合要求的结点。
shuanfa
- 运动员最佳配对问题，无和集问题，整数变换问题，无优先级运算，0-1背包问题
0-1package
- 0-1背包问题的分支限界算法实现，有详细的函数功能说明
dongtaiguihua_01beibao
- vb环境下用动态规划方法编的0/1背包问题
0-1bag
- 在c++环境下运行的程序 利用动态规划的算法思想解决0—1背包问题
Knapsack
- Knapsack 0-1背包问题实现源码 Knapsack 0-1背包问题实现源码
A_solution_to-knapsack-problem
- 背包问题是组合优化领域内经典的NP完备间题,本文介绍了pso解决0/1背包问题上的一个方法
Fractional_Knapsack
- 谈心算法实现0/1背包问题的解决，想学习谈心算法的可以参考
0-1beibao
- 0-1背包问题的解决，此算法基于动态规划来实现，通用性好
0-1
- 给定一背包和N种物品，物品i的价值是Wi，背包容量是C，如何选择装入背包中的物品，使得总价值最大。
ga_01_pack
- GA算法解决0 1背包问题（关键在于评估函数的选 择）
qingwa
- 解0/1背包问题