Description: 用分支限界法求解背包问题（0/1背包）
1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包，每种物品I的重量为Weight，价值为Value。一个只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的总价值最大。
2.设计思想与分析：对物品的选取与否构成一棵解树，左子树表示装入，右表示不装入，通过检索问题的解树得出最优解，并用结点上界杀死不符合要求的结点。-Using branch and bound method to solve knapsack problem (0/1 knapsack) 1. Problem Description: known to have N of items and a TOT can accommodate the weight of backpacks, the weight of each item I for Weight, the value of Value. Add a can or not Add-wide, to solve how to Add items, the backpack can make the total value of the largest items. 2. The design and analysis: the selection of items or not constitute a solution tree, into the left subtree said, indicated that he did not load right, through the solution search tree reached the optimal solution, and the upper bound of node to kill refuses to comply with the requirements of nodes. Platform: |
Size: 1024 |
Author:黄勇 |
Hits:
Description: 背包问题
采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~
-Knapsack problem using Branch and Bound method to solve 0/1 Knapsack Problem! My internship on the machine operation, through the teacher acceptance, qualified! The machine for some internship students can come to the next ~ Platform: |
Size: 1024 |
Author:ohyoung |
Hits:
Description: 经典的背包问题用分支限界法实现的JAVA代码-Classical knapsack problem using branch and bound method of the JAVA code Platform: |
Size: 2048 |
Author:L |
Hits:
Description: 使用分支限界法解决01背包问题，c++代码实现，能够正确运行-Using the branch and bound method to solve the 01 knapsack problem, c++ code to run properly Platform: |
Size: 897024 |
Author:Rhonda |
Hits:
Description: 一个算法的实现：使用分支界限法求解0-1背包问题-The realization of an algorithm: 0-1 knapsack problem using the branch and bound method Platform: |
Size: 2048 |
Author:bao |
Hits:
Description: 用java实现的01背包问题的有分支限界的回溯算法，注释非常详细，是我作业的一部分。伪代码可以参考《计算机算法与数据结构》这本书-Using java to achieve 01 knapsack problem branch-and-bound backtracking algorithm and very detailed notes, is part of my job. The pseudo-code can refer to this book of computer algorithms and data structures Platform: |
Size: 2048 |
Author:xuchao |
Hits:
Description: 运用贪心算法解决0-1背包问题；
运用回溯法解决0-1背包问题；
运用分支界限法解决0-1背包问题。
-Use greedy algorithm to solve 0-1 knapsack problem
Use backtracking to solve the 0-1 knapsack problem
Using the branch and bound method to solve the 0-1 knapsack problem. Platform: |
Size: 4096 |
Author:小白 |
Hits:
Search - knapsack problem using Branch and bound