Programming學習筆記
網頁
首頁
UVa
POJ
2014年4月29日 星期二
UVa 674 Coin Change
想法:
用method[i]=k表示i元有k種方法,枚舉所有錢幣,假設該錢幣為j元,則method[i+j] = method[i+j] + method[j],表示method[i+j]的一部分方法數是由method[j]而來。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言