搜索资源列表
BranchandBound_01backpack
- 0-1背包问题是一个经典的算法问题，有多种解法，这里用分支定界法求解。-0-1 knapsack problem is a classical algorithm for the problem, there are several solution here solved with branch and bound method.
01backpack
- 算法分析与设计中的01背包问题，采用合并排序方法。-《Algorithm analysis and design》 of the 01 knapsack problem, using merge sort method.
01Backpack
- 01背包问题的C++实现，包含Knapsack算法以及改进后的Knapsack算法。参考书籍：《算法设计与分析》。-01 knapsack problem of C++ implementation, including the Knapsack Knapsack algorithm and improved algorithm. Reference books: " Algorithm Design and Analysis.
01backpack
- 用回溯法解决01背包问题，C++实现，通过读取data.txt文件得到背包容量和物品信息，下载文件后直接导入运行即可。-Backtracking to solve knapsack problem 01, C++ implementation, read the data.txt file the backpack capacity and items of information, to download the file direc
01backpack
- 算法设计与分析01背包优化问题实验 0-1背包问题： : 有N个物品和一个背包，其中: 物品具有重量 (w1, w2, …, wn) 和价值 (v1, v2, …, vn) 背包的最大重量承受限制为c 如何放置物品可得最高价值? 思路：动态规划 -Algorithm Design and Analysis 01 knapsack optimization experiments 0-1 knapsack prob