首页|浅析利用动态规划法求解0-1背包问题

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

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
0-1背包问题是一个NP完全问题，被广泛应用在货物装箱、物资分配与存储等各行各业。因此，对0-1背包问题的研究既具有伦理价值又具有实际意义。本文首先介绍了什么0-1背包问题，然后描述了该问题的数学模型，并总结了利用动态规划法求解0-1背包问题的过程。

于洋

展开 >

辽宁省交通高等专科学校

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

2015

计算机光盘软件与应用
大恒电子音像出版社

计算机光盘软件与应用

影响因子：0.296
ISSN：1007-9599
年,卷(期)：2015.(3)
  • 1