背包问题——之最优性价比法  

The Optimal Cost-effective Method to Knapsack Problem

作　　者：丁黎明[1] 王海瑞[1] 吴堃[1] 

机构地区：[1]昆明理工大学信息工程与自动化学院,云南昆明650051

出　　处：《山西电子技术》2009年第5期93-93,96,共2页Shanxi Electronic Technology

摘　　要：背包问题是算法分析中的一个典型的问题,已经得到了各种解决方法。但是一个问题在学术上的研究是无止境的,本文正是基于这样的一种精神,提出了最优性价比法来重新研究和解决这个问题。Knapsack problem is a typical problem in algorithm analysis which has been a variety of solutions.However,the academic research for a problem is endless.On the basis of such a kind of spirit,this paper puts forward the optimal cost-effective method to re-examine and solve this problem.

关 键 词：背包问题 最优性价比 

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