C++之貪心思想題目及題解

題目來源於拼多多真題 多多雞有N個魔術盒子（編號1～N），其中編號爲i的盒子裏有i個球。多多雞讓皮皮蝦每次選擇一個數字X（1 <= X <= N），多多雞就會把球數量大於等於X個的盒子裏的球減小X個。經過觀察，皮皮蝦已經掌握了其中的奧祕，而且發現只要經過必定的操做順序，能夠用最少的次數將全部盒子裏的球變沒。那麼請問聰明的你，是否已經知道了應該如何操做呢？ios 貪心思想解題：每次都作最好的選擇，最

>>阅读原文<<