liukaiyu_ak的专栏

转载 一个n位的数，去掉其中的k位，问怎样去使得留下来的（n-k）位数按原来的前后顺序组成的数最小

例如 8314925去掉4个数，留下125最小，注意有前后顺序要求，要是没有顺序当然是123。   解决方案 贪心算法，在每次被访问的位置保证有最优解。 思路一 分析：求一共n位，求其中的m位组成的数最小。那么这个m位的数，最高位应该在原数的最高位到第m位区间找，要不然就不能当第m位了，如下图（得到3位数最小，要是百位数在25中找，就当不了百位数了）：