【作者】 宫兴荣； 何尚录； 杨留猛；
【机构】 兰州交通大学数理与软件工程学院；
【摘要】 给出了求解多维背包约束下单调非减下模集函数最大值的近似算法,证明了该算法的性能保证是1-e-1。该算法结合了部分穷举法与贪婪算法,是对贪婪算法的一种改进,该算法的时间复杂性为O(n4)。更多还原
