【摘 要】
：
背包问题属于著名的NP完全问题，在信息密码学领域和数论研究中具有极重要的应用。分枝限界算法对于某些背包实例的求解表现了较好的性能，但其在最坏情形下的时间复杂性为O(2^n)
【机 构】
：
SchoolofComputerandCommunication,SchoolofComputerScienceandTechnology
论文部分内容阅读
背包问题属于著名的NP完全问题，在信息密码学领域和数论研究中具有极重要的应用。分枝限界算法对于某些背包实例的求解表现了较好的性能，但其在最坏情形下的时间复杂性为O(2^n)。Horowitz和Sahni利用分治方法，提出了著名的二表算法，算法的时间和空间复杂性被分别降至O(n2^n／2)和O(2^n／2)。虽然二表算法是迄今为止串行求解背包问题最有效的算法，但对于实践应用中维数稍大的问题实例，该算法仍难在合理的时间内对其求解。
其他文献
目的探讨肿瘤干细胞相关基因SOX2在宫颈癌中的表达情况及其临床意义。方法选取西安医学院第二附属医院妇产科2012年1月至2015年6月住院手术治疗的58例宫颈癌患者的宫颈癌组织
本文通过一家房地产企业的定向增发新股的运作，剖析了全流通时代上市公司再融资的典型操纵行为，进而对再融资在股权限售期设置、规范大小非减持的政策方面提出了具体建议。
《管子》是先秦时期各学派的言论汇编,内容博大,是中国先秦时期政治家治国平天下的大经大法。《管子》一书长期的被归类于哲学领域,所取得的研究成果也多是在哲学层面,为忽视
纵观古今,印刷术自从问世以来,已经被广泛运用到生产和生活中的各个方面,并随着21世纪数字化时代的到来,发展更为迅猛。印刷业不仅是我国文化产业的重要组成部分,还是我国国
目的了解Toll样受体(TlRs)及髓样分化因子88(MyD88信号转导通路在疾病发生发展的作用及临床意义。方法通过检索近期相关文献,总结TIRs及MyD88在器官移植、炎性肠病、心血管疾
詹森兄弟见多识广,足智多谋,可以说他们对赛鸽无所不知。可是尽管他们 的业绩已经登峰造极,但他们依然仿佛只是几位谦虚的鸽友,在此向你们诉说着 经验的点点滴滴……
【正】本刊讯湖南省信鸽协会主席、湖南南方信鸽文化交流有限公司创办人、湖南信鸽界的领军统帅,我国鸽坛知名养鸽家李一完先生于2006年8月13日凌晨因突发心脏病,抢救无效不
本文从分析证券交易环节课税的理论依据入手，比较了一些国家和地区证券交易环节的税收制度，总结出可供借鉴的一般性结论。
<正> 1989年5月,我们对福安市溪潭乡兰田村100户453名畲族农民的膳食情况,按1982年全国营养调查统一方法进行了调查,并参照营养素供给量标准对膳食营养水平进行评价。结果每
为了解乙脑疫苗与卡介苗、百白破三联、麻苗同时接种的免疫效果及临床反应,我们于1988年5～8月进行了观察,现报告如下。 1 材料与方法 1.1 观察对象选择近2年未发生乙脑、麻疹