电脑与电信
電腦與電信
전뇌여전신
COMPUTER & TELECOM
2014年
10期
39-40
,共2页
0-1背包%分枝限界
0-1揹包%分枝限界
0-1배포%분지한계
0-1 knapsack%branch and bound
0-1背包问题是经典的NP问题。本文对0-1背包问题的分枝限界算法进行了分析，用Visual C++实现该算法。
0-1揹包問題是經典的NP問題。本文對0-1揹包問題的分枝限界算法進行瞭分析，用Visual C++實現該算法。
0-1배포문제시경전적NP문제。본문대0-1배포문제적분지한계산법진행료분석，용Visual C++실현해산법。
The 0-1knapsack problem is a classic NP problem. In this paper, the branch and bound algorithm for the 0-1 knapsack problem is analyzed, which is carried out with Visual C++.
