首页|背包问题算法分析与探究

背包问题算法分析与探究

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
计算机作为现代生活的最常用的工具之一,发展虽然不久远,但是组成计算机程序的算法却不计其数,在学习计算机算法的掌握过程中,背包问题算法的学习是很重要的一个算法.本文从背包问题的本质出发,系统并详细的讨论背包问题的几种算法:遗传算法、动态规划法、分枝界限法,本文对这几个算法的空间复杂度、时间复杂度和正确度等多个方面进行比较,分析它们之间的利弊,知道了每一种算法都有各自的特点和适合的情况.

宋世豪

展开 >

河南大学软件学院

背包问题 分支-界限 动态规划 遗传算法

2018

市场周刊
江苏省惠隆资产管理有限公司

市场周刊

影响因子：0.23
ISSN：1008-4428
年,卷(期)：2018.(3)
  • 2