首页|求解0-1背包问题算法研究

求解0-1背包问题算法研究

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
0-1背包问题是算法中的一个经典例子。用回溯、分支限界和动态规划这3种方法求解0-1背包问题，并对解题思路和时间复杂度进行了详细分析。

王梦竹

展开 >

中南财经政法大学信息与安全工程学院，湖北武汉430073

0-1背包 回溯法 分支限界 动态规划

2013

软件导刊
湖北省信息学会

软件导刊

影响因子：0.524
ISSN：1672-7800
年,卷(期)：2013.(8)
  • 4
  • 2