版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
一种求解分组0-1背包问题的动态规划法
A Dynamic Programming Method for Classified 0-1 Knapsack Problem作者机构：湖南科技学院计算机与通信工程系湖南永州425100 湖南大学数学与计量经济学院湖南长沙410082
出 版 物：《经济数学》 (Journal of Quantitative Economics)
年 卷 期：2012年第29卷第1期
页 面：75-78页
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：研究了分组0-1背包问题,提出了一种动态规划解决方法,在物品总数为n个和背包承重量为W时,递推过程的复杂度为O(nW),回溯过程的复杂度为O(n).计算实例表明利用该方法易于找到最优解.
