题目大意:有11种硬币, 现在输入一个金额, 输出有多少种组成方案。
解题思路:uva 674 的升级版,思路完全一样, 只要处理一下数值就可以了。
#include <stdio.h>
#include <string.h>
const int N = 30005;
const int val[11] = {5, 10, 20, 50, 100, 200, 500, 1000, 2000, 5000, 10000};
long long n, dp[N];
void solve() {
memset(dp, 0, sizeof(