最长d维箱嵌套问题的贪心算法

作     者：宋传鸣 王相海 SONG Chuan-Ming WANG Xiang-Hai(College of Computer and Information Technology, Liaoning Normal University,Dalian 116029) (National Laboratory for Novel Software,Nanjing University,Nanjing 210093)

作者机构：辽宁师范大学计算机与信息技术学院大连116029 南京大学计算机软件新技术国家重点实验室南京210093 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2003年第30卷第12期

页      面：161-163页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：南京大学计算机软件新技术国家重点实验室开放课题基金 大连市科技基金计划项目资助 

主　　题：贪心算法 排序方法 时间复杂度 最长d维箱嵌套问题 计算机 

摘      要：1.引言 在众多的算法设计策略中,贪心算法以其简单、直接和高效而受到重视[1].尽管贪心算法并不从整体最优方面考虑问题,而是从某种意义上的局部最优的角度作出选择,但对范围相当广泛的许多实际问题它通常能产生整体最优解[2,3].对一些问题,即使采用贪心算法不能得到整体最优解,但其最终结果也可以是最优解的很好的近似[4].