计算机光盘软件与应用2015，Issue(3) ：103-104.

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

于洋
计算机光盘软件与应用2015，Issue(3) ：103-104.
✕
  • NETL
  • NSTL
  • 维普
  • 万方数据

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

于洋1
扫码查看

作者信息

  • 1. 辽宁省交通高等专科学校
  • 折叠

摘要

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

关键词

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

引用本文复制引用

出版年

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

计算机光盘软件与应用

影响因子：0.296
ISSN：1007-9599
参考文献量1
段落导航相关论文