软件
軟件
연건
SOFT WARE
2014年
3期
105-106
,共2页
0-1背包问题%回溯%动态规划
0-1揹包問題%迴溯%動態規劃
0-1배포문제%회소%동태규화
0-1 knapsack problem%backtrack%dynamic programming
0-1背包问题是计算机科学中一个经典问题,0-1背包问题是一个最优化问题。因其结构简单,可扩展性强,可作为其他问题的子问题,因此通过对其研究可以解决更为复杂的优化问题。本文概述了两种求解0-1背包问题的算法设计方法,并对两种算法进行了分析和比较。
0-1揹包問題是計算機科學中一箇經典問題,0-1揹包問題是一箇最優化問題。因其結構簡單,可擴展性彊,可作為其他問題的子問題,因此通過對其研究可以解決更為複雜的優化問題。本文概述瞭兩種求解0-1揹包問題的算法設計方法,併對兩種算法進行瞭分析和比較。
0-1배포문제시계산궤과학중일개경전문제,0-1배포문제시일개최우화문제。인기결구간단,가확전성강,가작위기타문제적자문제,인차통과대기연구가이해결경위복잡적우화문제。본문개술료량충구해0-1배포문제적산법설계방법,병대량충산법진행료분석화비교。
The 0-1 knapsack problem is a classical problem in Computer Science, 0-1 knapsack problem is an optimization problem. Because of its simple structure, strong scalability, it can be used as sub problems of other problems. Therefore the research can solve more complex optimization problems. This paper summarizes the two kinds of algorithms to solve 0-1 knapsack problem,finally two algorithms are compared and analyzed.