發表新討論
#10848: 解題心得


a5083 (assassin刺客大師)

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間 ：
2017-06-27 17:13:56
d804. 好餓 | From: [140.123.56.163] | 發表日期 : 2016-04-11 10:58

這題不用想太多

用貪婪法就可以解決了

我一開始試想說要剛好湊滿飽足感，但其實是不用的

舉個例

5 10
8 5 3 2 1

可以選8 5 因為8+5=13>=10
如果要剛好湊到飽足感反而會變有點困難 = =

 
ZeroJudge Forum