我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)

2015年6月17日 星期三

[UVa] 10313 - Pay the Price

題目網址: https://goo.gl/Sv3pFx

題意:
(from luckycat)


解法:
經典 DP 問題,求換錢的方法數。

TAG: DP, subset sum

注意: 要用 long long

程式碼:

沒有留言:

張貼留言

任何意見都樂意傾聽