【摘 要】
：
用动态规划算法求解0-1背包问题的时空复杂度为O（nC）。这个空间复杂度在求解大规模问题上是不可接受的。从计算0-1背包问题最优值的递归方程出发，给出高效利用内存的动态规划算
【机 构】
：
暨南大学信息科学技术学院计算机科学系,暨南大学产业经济研究院产业经济学系
论文部分内容阅读
用动态规划算法求解0-1背包问题的时空复杂度为O（nC）。这个空间复杂度在求解大规模问题上是不可接受的。从计算0-1背包问题最优值的递归方程出发，给出高效利用内存的动态规划算法。为了克服内存高效的动态规划算法带来的缺点，设计新混合算法求解0-1背包问题。该新混合算法的时间复杂度为O（nC）；它消除了回溯阶段，并且为求得放入背包的物品所使用的空间复杂度仅为O（n／d]＋C），其中d为计算机字长。实验结果表明，混合算法的工作效率与理论分析相同。
其他文献
本设计是一款基于STM32F103单片机的双足机器人,其结构简单,行走灵活;并用姿态传感器MPU6050实时采集机器人的运动状态,不断对其姿态和行走路径进行修正,增强双足机器人的稳
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
山东省体育局、教育厅、财政厅联合开展中小学游泳普及活动,在社会上引起了共鸣和巨大反响,山东省各地市开始积极探索中小学游泳活动开展的途径与方法。淄博市被列为第一批试
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
乡土史就是自己家乡的历史,包括一个地区的历史变迁、风俗习惯等内容,具有丰富的历史文化价值。近年来,伴随着我国新课程改革的推进,《全日制义务教育历史课程标准》明确提出
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
尽管经济危机席卷全球,安防行业的从业者们仍然需要在了解市场的前提下,积极地面向未来。在国际范围内,今年的安防行业产值增长率为3%-4%。在国内,中国安防市场总值大约为200
介绍了喷涂聚脲弹性体涂料的主要原理、原材料及喷涂设备的选择、原料的配比等,阐述了影响其性能指标的主要因素及在涂料领域中的应用,展望了喷涂聚脲弹性体涂料的发展趋势。
针对城市道路水泥混凝土路面改造成沥青混凝土路面（又称＂白改黑＂）的反射裂缝问题,对无纺土工布、土工格栅、镀锌铁板、SBS改性沥青防水卷材等4种应力吸收层进行2种不同罩面层厚度