贪心算法---删除数字求最小值

教材170页第18题。删除数字求最小值算法 给定一个n位正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。数组 提示：应用贪心算法设计求解spa 操做对象为n位正整数，有可能超过整数的范围，存储在数组a中，数组中每个数组元素对应整数的一位数字。设计 在整数的位数固定的前提下，让高位的数字尽可能小，整数的值就小。这就是所要选取

>>阅读原文<<