發表新討論
#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:本題一些疑問??


pcshic (PCSHIC)

學校 : 新北市立板橋高級中學
編號 : 4688
來源 : [61.228.142.251]
最後登入時間 ：
2025-10-09 00:18:00
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