剪草(dp)

題目描述 有N棵小草,編號0至N-1。奶牛Bessie不喜歡小草,因此Bessie要用剪刀剪草,目標是使得這N棵小草的高度總和不超過H。在第0時刻,第i棵小草的高度是h[i],接下來的每一個整數時刻,會依次發生以下三個步驟: (1)每棵小草都長高了,第i棵小草長高的高度是grow[i]。 (2)Bessie選擇其中一棵小草並把它剪平,這棵小草高度變爲0。注意:這棵小草並無死掉,它下一秒還會生長的。
相關文章
相關標籤/搜索