#31649: 解題想法


wmouo (crazypanda)


先以力量排序(不可先減重量),再一一將烏龜取出,如果重量超過能承受的力量,就將最重拿掉

#32698: Re: 解題想法


qazqwe0922@gmail.com (嘻嘻不知道誒)


先以力量排序(不可先減重量),再一一將烏龜取出,如果重量超過能承受的力量,就將最重拿掉


你好,想請教為什麼不是排序 (力量-重量)?

我的直覺想法是能承受越多上方烏龜重量的 在越下面位置

#32710: Re: 解題想法


rollfc (點石學園 StoneCampus)


先以力量排序(不可先減重量),再一一將烏龜取出,如果重量超過能承受的力量,就將最重拿掉


你好,想請教為什麼不是排序 (力量-重量)?

我的直覺想法是能承受越多上方烏龜重量的 在越下面位置


因為上疊的條件必須考量烏龜的總承受重量,比如 :
5  20
30 35
第一隻烏龜的承受重量較多但是他可以承受負重只到 20