貪心算法----刪數問題

一、問題描述 給定n位整數a，去掉其中任意k<=n個數字後，剩下的數字按原次序排列組成一個新的正整數。 如輸入一個正整數：178543； 刪除其中4個數 得到：13 二、解決思路--貪婪算法 這裏先介紹之前錯誤的思路： 找出數字中n-k個最小的數，組成新的正整數； 但是很快就有問題出現，雖然每次都找的是整數各個位置中最小的數，但是忽略掉了位置的相對關係，如以下的例子： 輸入的一個整數：178906

>>阅读原文<<