| 0/1背包问题 |
| |
| 引用本文： | 陈莹,廖利.0/1背包问题[J].数字社区&智能家居,2006(2):96-97. |
| |
| 作者姓名： | 陈莹 廖利 |
| |
| 作者单位： | 周口师范学院计科系,河南周口466000 |
| |
| 摘 要： | 本文对“0／1背包问题”采用贪婪算法、动态规划、回溯法、分枝限界四种不同方法进行求解和算法分析．并通过各种算法的实现．研究了0／1背包问题的实质。
|
| 关 键 词： | 背包问题 贪婪算法 动态规划 回溯法 分枝限界 |
| 文章编号： | 1009-3044（2006）05-0096-02 |
| 收稿时间： | 2005-11-22 |
| 修稿时间： | 2005年11月22 |
0/1 Knapsack Problem |
| |
| CHEN Ying, LIAO Li.0/1 Knapsack Problem[J].Digital Community & Smart Home,2006(2):96-97. |
| |
| 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 |
| 本文献已被 维普 等数据库收录！ |
|
