算法隨筆（1）刪數問題

問題描述：用鍵盤輸入一個高精度的正整數N，去掉其中S個數字後剩下的數字按原左右次序排列組成一個新的正整數。編程給定的N和S,尋找一個方案使得剩下的數字組成的新數最小。java 思路解析: 使用逼近目標的貪心法來逐一逼近刪除其中s個數符，每一步總數選擇一個是剩下的數最小的數符刪除。這樣的貪心選擇由於刪除S個數符的全優解包含了刪除一個數符的子問題的最優解。按從左到右尋找遞減區間，刪除第一個數字。若找不

>>阅读原文<<