description input output ...

一、問題描述 給定n位整數a，去掉其中任意k<=n個數字后，剩下的數字按原次序排列組成一個新的正整數。如輸入一個正整數：178543；刪除其中4個數得到：13 二、解決思路--貪婪算法 這里先介紹之前錯誤的思路： 找出數字中n-k個最小的數，組成新的正整數； 但是很快就有問題出現 ...

問題描述 ： 給定n位正整數a，去掉其中任意k≤n 個數字后，剩下的數字按原次序排列組成一個新 的正整數。對於給定的n位正整數a和正整數 k，設計一個算法找出剩下數字組成的新數最 小的刪數方案。 輸入格式: 第 1 行是1 個正整數 a。第 2 行是正整數k。 輸出格式: 輸出最小 ...

要考慮怎么刪數是最小，這里的想法就是貪心； 從高位到低位看，如果高位大於低位，那么刪掉高位的數：175438,1<7，不管；7>5，刪掉7；15438，5>4,刪5； 高位數越大，這個數就越大，所以我們要從高位來看，高位和下一位比較； 如果是遞增的數 ...

題目內容： 有n頭牛（1<=n<=50,000)要擠奶。給定每頭牛擠奶的時間區間[A,B](1<=A<=B<=1,000,000，A,B為整數)。牛需要呆在畜欄里才能擠 ...

1、貪心算法 (1)原理：在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的僅是在某種意義上的局部最優解。貪心算法不是對所有問題都能得到整體最優解，但對范圍相當廣泛的許多問題他能產生整體最優解或者是整體最優解的近似解 ...

題目： 鍵盤輸入一個高精度的正整數ｎ（<=240位）， 去掉任意ｓ個數字后剩下的數字按原左右次序將組成一個新的正整數。 編程對給定的ｎ和ｓ，尋找一種方案，使得剩下的數最小。 Simple Input 178543 ...

貪心算法在 這種方法在這里之所以總是最優，是因為銀行對其發 行的硬幣種類和硬幣面值 ...