摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=615 1 用dp[i][k]表示以k为最大值组成i需要多少种方法 2 那么答案ans=dp[i][50]+dp[i][25]+dp[i][10]+dp[i][5]+dp[i][1]; 3 用dfs（）求dp[i][k]; 4 转移方程： 5 dp[i][k]=0 i<k||i<0 6 dp[i][k]= 求和dfs(i-k,x) 1<=x<=k; 7 8 9 阅读全文