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

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