贪心法求解一般背包问题的教学探讨  

Discussion on the teaching of solving general knapsack problem with greedy method

作　　者：余亮[1] 柯昌博[2] 赵学健[1] 

机构地区：[1]南京邮电大学物联网学院,江苏南京210003 [2]南京邮电大学计算机学院

出　　处：《计算机时代》2016年第1期71-72,75,共3页Computer Era

基　　金：南京邮电大学教改项目"思科模拟器在计算机网络教学中的应用探索"(JG01614JX27)

摘　　要：讨论了算法分析与设计课程中一般背包问题的贪心法求解策略,提出了单位重量价值作为最优量度标准的数学依据。该数学依据有助于加深学生对如何选取最优量度标准的理解并提高学生对贪心法的掌握程度。Greedy method for solving the general knapsack problem in the course of algorithm analysis and design is discussed in this paper, and the mathematical basis of choosing unit weight value as the optimal metric is put forward. The mathematical basis is helpful to deepen students＇ understanding of how to select the optimal metric and improve the students＇ mastery of the greedy method.

关 键 词：贪心法 一般背包问题 最优量度标准 算法设计与分析 

分 类 号：G642[文化科学—高等教育学]