论文部分内容阅读
在动态规划算法的基础上提出了改进算法,对于0-1背包问题,改进了动态规划算法的状态表示以减少需要计算的状态个数来求解该问题;对于完全背包问题,简化了动态规划算法状态的决策依赖关系来求解该问题.实验结果表明:所提出的改进算法在时空效率上具有一定的有效性和优越性.
背包问题的动态规划改进算法
【摘 要】
：
在动态规划算法的基础上提出了改进算法,对于0-1背包问题,改进了动态规划算法的状态表示以减少需要计算的状态个数来求解该问题;对于完全背包问题,简化了动态规划算法状态的
【机 构】
：
中南民族大学计算机科学学院
【出 处】
：
中南民族大学学报：自然科学版
【发表日期】
：
2016年04期
【基金项目】
：
国家自然科学基金资助项目（71003038）
其他文献
2006年6月29日，陶氏化学公司与浙江欧美环境工程有限公司（简称：欧美公司）宣布，陶氏已经同意收购欧美公司。这一举措进一步确立了陶氏作为高级水净化部件供应商的业界领袖地位，并且
白塔堡河为山区与平原混合产流的小河流,其洪水由山区和平原两部分洪水组成,因此设计洪水计算按山区洪水和平原洪水分别计算。现状条件下,白塔堡河发生20年一遇洪水和100年一
QFQH水利枢纽场区道路高边坡的稳定与否会对整个水利枢纽场区的正常运行产生影响。根据场区道路基本设计情况,通过对影响边坡稳定的地形地貌、地层岩性、地震作用等的分析,初
近日，中国科学技术信息研究所发布了2013年度中国科技论文统计结果，我校化学与材料科学学院刘冰（第一作者）、张泽会副教授（通讯作者）、赵宗保（中科院大连化物所）共同完成的论文《 Mic
有机硅产品具有电气绝缘、耐辐射、阻燃、耐腐蚀、耐高低温以及生物相容性好等优良特性，被誉为“工业味精”，广泛应用于电子电气、建筑建材、纺织、轻工、医疗、机械、交通运输
加强库区上游的斜坡稳定性研究,并采取必要的应对措施对保证水利工程的安全运行具有重大意义。文章以新疆维吾尔自治区吉昌市的三屯河水库上游层状岩质斜坡为例,利用FLAC3D软
桥梁基础局部河床冲刷造成桥墩基础暴露、埋深降低,是导致桥梁基础损毁、承载能力降低、直至桥梁整体破坏的关键因素之一。因工程地质、水文、桥梁结构等差异,桥墩基础冲刷影
文章根据已有锈蚀RC梁的结构性能退化研究和抗弯承载力计算理论,从钢筋锈蚀引起构件承载性能下降的机理出发,基于ANSYS程序,采用折减粘结强度和折减钢筋强度的有限元模拟方法
本文对具有不同收缩比的宽尾墩挑坎进行了数值模拟计算,对流道水力特性进行了研究。结果表明:收缩比越小,流道水深越高,压强也越大,这对挑坎的结构受力有不利影响;当收缩比小
混江沟挡潮闸历经20多年的运行,虽然该闸满足混江沟片区的排水要求,但原闸各部已出现了不同程度的损坏。已经失去了维修价值,为了稳定大洼灌区的正常粮食生产,必须对该闸进行