發表新討論
#3530: 本題一些疑問??


derching (ching)

學校 : 國立彰化師範大學附屬高級工業職業學校
編號 : 4947
來源 : [36.235.143.144]
最後登入時間 ：
2023-11-23 20:32:00
d655. 許胖公仔 | From: [163.23.182.60] | 發表日期 : 2010-03-13 15:11

若晚餐是150時
應該帶3個(110+30+10)還是帶2個(100+50)

同樣的問題
若晚餐是170時
應該帶3個(110+50+10)還是帶2個(100+70)

 
#3535: Re:本題一些疑問??


liouzhou_101 (王启圣)

學校 : 广西柳州高级中学
編號 : 3714
來源 : [126.108.190.144]
最後登入時間 ：
2023-07-21 17:40:51
d655. 許胖公仔 | From: [220.173.70.147] | 發表日期 : 2010-03-14 11:50

若晚餐是150時
應該帶3個(110+30+10)還是帶2個(100+50)

同樣的問題
若晚餐是170時
應該帶3個(110+50+10)還是帶2個(100+70)

150=100+50

170=100+70

哪种带得最少就带哪种！

是要用最少的硬币！

liouzhou_101

 
#3537: Re:本題一些疑問??

Unknown User

d655. 許胖公仔 | From: [123.194.57.173] | 發表日期 : 2010-03-14 13:07

若晚餐是150時
應該帶3個(110+30+10)還是帶2個(100+50)

同樣的問題
若晚餐是170時
應該帶3個(110+50+10)還是帶2個(100+70)

150=100+50

170=100+70

哪种带得最少就带哪种！

是要用最少的硬币！

liouzhou_101

喔喔抱歉,愚蠢如我阿XDDD

測資已修正,順道一題本題是

考不用陣列DP的O(1)解,

有興趣的人用反正法的思路

重code一次吧 

 
ZeroJudge Forum