貪心算法（二）

1.刪除數字求最小值 給定一個n位正整數a, 去掉其中k個數字後按原左右次序將組成一個新的正整數。對給定的a, k尋找一種方案,使得剩下的數字組成的新數最小。 提示：應用貪心算法設計求解 操作對象爲n位正整數，有可能超過整數的範圍，存儲在數組a中，數組中每一個數組元素對應整數的一位數字。 在整數的位數固定的前提下，讓高位的數字儘量小，整數的值就小。這就是所要選取的貪心策略。 每次刪除一個數字，選擇

>>阅读原文<<