摘要： 动态规划： 只有价值为1的金币时，构造所有值的方法数均为1; 由1,5构造时，dp[i]+=dp[i-5],及构造i的方法=(原来只由1构造的方法数)+(由1,5构造i-5的方法数); 由1,5,10构造时，堆排dp[i]+=dp[i-10],构造i的方法=原来只由1,5构造的方法数+由1,5,10构造i-10的方法数; ......dp[i]+=dp[i-25]......; ......dp[i]+=dp[i-50]......;View Code 1 #include "iostream" 2 #include <stdio.h> 3 using name 阅读全文