0/1背包问题的贪心优化解法  

An Optimization Greedy Algorithm Based On 0/1 Knapsack Program

作　　者：邓宏涛[1] 朱珣[1] 

机构地区：[1]江汉大学数学与计算机学院,武汉430056

出　　处：《计算机与数字工程》2006年第3期48-50,共3页Computer & Digital Engineering

摘　　要：介绍了0/1背包问题的基本贪心算法的解决策略,通过对贪心算法的改进和优化,找出0/1背包问题的最优解的很好近似。This paper introduces the traditional greedy altofithm based on 0/1 knapsack program, and tries to find the answer close to the optimal by improving and optimizing greedy algorithm.

关 键 词：0/1背包 贪心算法 优化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]