您的位置： 专家智库 > >

孙怀影

作品数：1 被引量：4H指数：1
供职机构：暨南大学信息科学技术学院计算机科学系更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇动态规划
  • 1篇混合算法
  • 1篇分治策略
  • 1篇0-1背包

机构

  • 1篇暨南大学

作者

  • 1篇单谦
  • 1篇孙怀影
  • 1篇耿寅融

传媒

  • 1篇计算机工程与...

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
求解0-1背包问题的一种新混合算法被引量：4
2012年
用动态规划算法求解0-1背包问题的时空复杂度为O(nC)。这个空间复杂度在求解大规模问题上是不可接受的。从计算0-1背包问题最优值的递归方程出发,给出高效利用内存的动态规划算法。为了克服内存高效的动态规划算法带来的缺点,设计新混合算法求解0-1背包问题。该新混合算法的时间复杂度为O(nC);它消除了回溯阶段,并且为求得放入背包的物品所使用的空间复杂度仅为O(「n/d」+C),其中d为计算机字长。实验结果表明,混合算法的工作效率与理论分析相同。
孙怀影耿寅融单谦
关键词：动态规划分治策略混合算法
全选 清除 导出
共1页<1>
聚类工具0