求解最小正整數問題（貪心算法）

例題： 鍵盤輸入一個正整數n，去掉其中任意s個數字後剩下的數字按原左右次序將組成一個新的正整數。編程對給定的n和s，尋找一種方案使得剩下的數字組成新數最小。（n不超過240） 問題分析： 在位數固定的狀況下，讓高位的儘可能小，其值也就較小，依據此貪心策略就能夠解決問題。 爲了實現貪心策略來刪除數字，具體的就是： 相鄰的兩個數作比較，若高位比低位大則刪除高位，若小，就與下一組相比較。 下面看一個實例

>>阅读原文<<