用动态规划法求解0-1背包问题  

作　　者：丁健[1] 樊艳芬[1] 

机构地区：[1]湖州师范学院信息与工程学院

出　　处：《福建电脑》2013年第5期150-150,共1页Journal of Fujian Computer

摘　　要：0-1背包问题是算法分析中的著名问题,有重要的使用价值,是算法研究的热点。目前较成熟的常用算法有贪心算法、动态规划、回溯法、分枝-限界法等。本文主要通过动态规划原理来求解0-1背包问题。

关 键 词：0-1背包 算法分析 动态规划 

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