用动态规划法与回溯法实现0-1背包问题的比较  

作　　者：刘继[1] 夏定纯[1] 

机构地区：[1]武汉纺织大学计算机科学学院,湖北武汉430073

出　　处：《科技信息》2010年第19期I0042-I0042,共1页Science & Technology Information

摘　　要：0-1背包问题是运筹学中的著名问题。也是计算机算法中的一个经典问题。本文采用动态规划法和回溯法对该问题进行求解,对这两种算法进行分析和比较。

关 键 词：0-1背包问题 动态规划法 回溯法 

分 类 号：O221.4[理学—运筹学与控制论]