貪心算法---刪除數字求最小值

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

>>阅读原文<<