| 0/1背包问题 |
| |
| 引用本文： | 陈莹,廖利.0/1背包问题[J].数字社区&智能家居,2006(5). |
| |
| 作者姓名： | 陈莹 廖利 |
| |
| 作者单位： | 周口师范学院计科系 河南周口466000 |
| |
| 摘 要： | 本文对“0/1背包问题”采用贪婪算法、动态规划、回溯法、分枝限界四种不同方法进行求解和算法分析,并通过各种算法的实现,研究了0/1背包问题的实质。
|
| 关 键 词： | 背包问题 贪婪算法 动态规划 回溯法 分枝限界 |
0/1 Knapsack Problem |
| |
| CHEN Ying,LIAO Li.0/1 Knapsack Problem[J].Digital Community & Smart Home,2006(5). |
| |
| Authors: | CHEN Ying LIAO Li |
| |
| Abstract: | This paper applies four different approaches,which are greedy method,dynamic programming,backtracking,branch and bound,respectively,to solve 0/1 knapsack problem and analyze algorithm efficiency,then discusses the essence of 0/1 knapsack problem based on the realization of each algorithm. |
| |
| Keywords: | Knapsack problem Greedy method Dynamic programming Backtracking Branch and bound |
| 本文献已被 CNKI 等数据库收录！ |
|
