贪心算法在货船装箱中的应用 |
| |
作者姓名: | 樊云 |
| |
作者单位: | 中国地质大学计算机学院 湖北 |
| |
摘 要: | 贪心算法是通过一系列的选择来得到一个问题的解。它所作的每一个选择都是当前状态某种意义的最好选择,即贪心选择。对于一个具体问题,我们该如何知道是否可以用贪心算法来解决,以及能否得到问题的一个最优解呢?可以从许多用贪心算法求解的问题当中,看到它们具有两个重要的性质:贪心选择性质和最优子结构性质。从这两个方面来说明货船装箱问题能用贪心算法来解决,并且能得到一个最优解。
|
关 键 词: | 贪心算法 贪心选择性质 最优子结构性质 货船装箱问题 |
本文献已被 CNKI 等数据库收录! |
|