论文部分内容阅读
给出求解双背包约束下非减下模集函数最大值的近似算法，证明了该算法的性能保证是1-e^2-1。该算法结合了部分穷举法与贪婪算法，是对贪婪算法的一种改进。算法的时间复杂性为O（n^4）。
双背包约束下下模函数最大值的贪婪算法
【摘 要】
：
给出求解双背包约束下非减下模集函数最大值的近似算法，证明了该算法的性能保证是1-e^2-1。该算法结合了部分穷举法与贪婪算法，是对贪婪算法的一种改进。算法的时间复杂性为O（n^
【机 构】
：
兰州交通大学数理与软件工程学院
【出 处】
：
苏州科技学院学报：自然科学版
【发表日期】
：
2010年3期
其他文献
合同解除是合同法领域的一个重要问题,旅游合同作为一种新型合同,存在许多特性,这些特性导致在合同解除方面旅游合同有着不同于其他类型合同的特殊之处.本文着重讨论旅游合同
2004年11月21日，中山大学珠海校区伍舜德国际学术交流中心隆重举行了“中山大学旅游学院挂牌仪式暨2004年中国旅游教育高峰论坛”，本刊副主编宋志伟应邀出席挂牌仪式，并担任高峰论坛主讲嘉宾。此次高峰论坛分为“旅游教育与社会发展”和“旅游教育与旅游行业需求”两个部分，主讲嘉宾来自研究机构、旅游院校、旅游管理部门和具体用人单位。围绕中国旅游教育发展的核心议题，嘉宾们展开了热烈的讨论，精彩的发言赢得了
期刊
目的研究沙利度胺对的动脉粥样硬化病变形成的抑制作用。方法新西兰免分为3组，每组13只。正常饮食组给予普通饮食；高脂组给予2％的高胆固醇饮食；高脂加药组给予2％的高胆固醇饮食＋20m