-->
当前位置:首页 > 题库

单选题:贪心算法是运筹学的一种。在这种算法中每一步的求解都是当下最优解,然后层层递进,从而求得问题最终规模的最优解,比如删数问题就是典型

Luz5年前 (2021-05-10)题库1776
贪心算法是运筹学的一种。在这种算法中每一步的求解都是当下最优解,然后层层递进,从而求得问题最终规模的最优解,比如删数问题就是典型的贪心算法。删数问题要求删除任意位数字后,剩下的数按照原来的顺序组成的新数是当下最小的。如果数字为153008,那么按照贪心算法,删除一个数字后使剩下的数字组成的新数最小,删除的数字应该是哪个呢?

答案:D