#31649: 解題想法


wmouo (crazypanda)

學校 : 國立宜蘭高級商業職業學校
編號 : 178206
來源 : [1.169.31.233]
最後登入時間 :
2025-02-14 13:09:13

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

#32698: Re: 解題想法


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

學校 : 逢甲大學
編號 : 74990
來源 : [140.115.51.151]
最後登入時間 :
2022-10-27 17:49:09

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


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

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

#32710: Re: 解題想法


rollfc (胖胖貓)

學校 : 國立清華大學
編號 : 81012
來源 : [36.226.228.108]
最後登入時間 :
2025-10-12 02:18:22

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


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

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


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