貪心算法4：刪數問題

題目描述 鍵盤輸入一個高精度的正整數N，去掉其中任意kk個數字後剩下的數字按原左右次序將組成一個新的正整數。編程對給定的N和k，尋找一種方案使得剩下的數字組成的新數最小。 輸出應包括所去掉的數字的位置和組成的新的整數。（N不超過250位） 輸入數據均不需判錯。 Simple Input  178543  4 Simple Output  13 貪心策略：每次刪掉的數都要保證刪除數後剩下的數最小。即

>>阅读原文<<