
讀懂題意:這是一個packing問題,好比我們去超市買了一些東西,店員給了我們一個口徑很窄的紙袋,窄到我們一次只能放進一樣東西,這時我們不得不考慮物品的擺放順序,比如我們不會想把面包放在最底層,這樣會被壓壞。
這里有二個量很重要,即物體的重量(weight)和承重(strength),排在下層的物體的strength一定要大于或等于它上面所有物體的重量之和,這樣才不會被壓壞(squashed).
同學們讀懂了么?


? 2025. All Rights Reserved. 滬ICP備2023009024號-1