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