| 0/1背包问题的贪心优化解法 |
| |
| 引用本文： | 邓宏涛,朱珣. 0/1背包问题的贪心优化解法[J]. 计算机与数字工程, 2006, 34(3): 48-50 |
| |
| 作者姓名： | 邓宏涛 朱珣 |
| |
| 作者单位： | 江汉大学数学与计算机学院,武汉,430056 |
| |
| 摘 要： | 介绍了0／1背包问题的基本贪心算法的解决策略，通过对贪心算法的改进和优化，找出0／1背包问题的最优解的很好近似。
|
| 关 键 词： | 0/1背包 贪心算法 优化 |
| 修稿时间： | 2005-06-20 |
An Optimization Greedy Algorithm Based On 0/1 Knapsack Program |
| |
| Deng Hongtao,Zhu Xun. An Optimization Greedy Algorithm Based On 0/1 Knapsack Program[J]. Computer and Digital Engineering, 2006, 34(3): 48-50 |
| |
| Authors: | Deng Hongtao Zhu Xun |
| |
| Abstract: | This paper introduces the traditional greedy altorithm based on 0/1 knapsack program,and tries to find the answer close to the optimal by improving and optimizing greedy algorithm. |
| |
| Keywords: | 0/1 knapsack Greedy Algorithm Optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
