苏州科技学院学报（自然科学版）
囌州科技學院學報（自然科學版）
소주과기학원학보（자연과학판）
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF SUZHOU(NATURAL SCIENCE EDITION)
2010年
3期
24-28,39
,共6页
李小平%赵杏利%雷习军%何尚录
李小平%趙杏利%雷習軍%何尚錄
리소평%조행리%뢰습군%하상록
组合最优化%背包约束%下模集函数%贪婪算法%性能保证
組閤最優化%揹包約束%下模集函數%貪婪算法%性能保證
조합최우화%배포약속%하모집함수%탐람산법%성능보증
给出求解双背包约束下非减下模集函数最大值的近似算法,证明了该算法的性能保证是1-e-1.该算法结合了部分穷举法与贪婪算法,是对贪婪算法的一种改进.算法的时问复杂性为O(n4).
給齣求解雙揹包約束下非減下模集函數最大值的近似算法,證明瞭該算法的性能保證是1-e-1.該算法結閤瞭部分窮舉法與貪婪算法,是對貪婪算法的一種改進.算法的時問複雜性為O(n4).
급출구해쌍배포약속하비감하모집함수최대치적근사산법,증명료해산법적성능보증시1-e-1.해산법결합료부분궁거법여탐람산법,시대탐람산법적일충개진.산법적시문복잡성위O(n4).
