\\n
張旭豪無奈道:“抱歉,我不太懂演算法這方麵。”
羅紀說道:“我知道怎麼解決你們的問題,通過演算法改良。這好比給一個整數數組nums,其中
nums[i]表示第i個袋子裡球的數目。同時給你一個整數maxOperations。你可以進行如下操作至多maxOperations次。”
“選擇任意一個袋子,並將袋子裡的球分到2個新的袋子中,每個袋子裡都有正整數個球。比方說,一個袋子裡有5個球,你可以把它們分到2個新袋子裡,分彆有1個和4個球,或者分彆有
2個和
3個球。你的開銷是單個袋子裡球數目的最大值,你想要最小化開銷。返回進行上述操作後的最小開銷。”
張旭豪聽完心悅誠服,拉著羅紀不讓走