搜索资源列表
0-1knapback
- 用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包，每种物品I的重量为Weight，价值为Value。一个只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的总价值最大。 2.设计思想与分析：对物品的选取与否构成一棵解树，左子树表示装入，右表示不装入，通过检索问题的解树得出最优解，并用结点上界杀死不符合要求的结点。
shuanfa
- 运动员最佳配对问题，无和集问题，整数变换问题，无优先级运算，0-1背包问题
01
- 01背包问题的经典实现。在VC6下面调试通过。学习算法的朋友可以借鉴一下
guihua
- 算法设计分析，动态规划，与背包问题类似的最优化求解问题
beibaowenti
- 背包问题的非递归解法，利用二进制来实现穷举。
0-1package
- 0-1背包问题的分支限界算法实现，有详细的函数功能说明
Proj1
- 这是经典的背包问题，其中包含多种算法，以及背包问题的拓展
basicAlgorithm(pascal)
- 基本算法正稿 包括:一、数论算法；二、图论算法；三、背包问题；四、排序算法；五、高精度计算；六、 树的遍历；七 进制转换；八 全排列与组合的生成；九.查找算法；十、贪心；十一、回溯法框架；十二、DFS框架；十三、BFS框架；十五、数据结构相关算法
dongtaiguihua_01beibao
- vb环境下用动态规划方法编的0/1背包问题
pack
- 背包问题的回溯法,用回溯法解决背包问题,区别于其他算法
0-1bag
- 在c++环境下运行的程序 利用动态规划的算法思想解决0—1背包问题
Knapsack
- Knapsack 0-1背包问题实现源码 Knapsack 0-1背包问题实现源码
Knapsack1
- 二维背包问题
0-1
- 算法设计与分析：动态规划解决0-1背包问题
Back_Track
- 使用回溯法解决背包问题，人工智能课程实验课题。
si
- 设有一个背包可以放入的物品重量最重为s，现有n件物品，它们的重量分别为w[0]、 w[1]、w[2]、…、w[n-1]。问能否从这n件物品中选择若干件放入此背包中，使得放入的重量之和正好为s。如果存在一种符合上述要求的选择，则称此背包问题有解（或称其解为真）；否则称此背包问题无解（或称其解为假）。试用递归方法设计求解背包问题的算法。
0-1
- 这是一个用C++实现的0/1背包问题，它是用贪心法实现的。
A_solution_to-knapsack-problem
- 背包问题是组合优化领域内经典的NP完备间题,本文介绍了pso解决0/1背包问题上的一个方法
abcd
- 贪婪算法解决背包问题-greedy algorithm to solve knapsack problem
beibaowentia
- 该源码转自于其它网站， 背包问题-switched from the source to other sites, Knapsack Problem