C语言,有N个硬币面值为a[1]...a[N],给一个非负数m,用这些硬币凑成m,求有多少种方法?
#include
#include
#define N 1000
#define M 100000
int a[N];
int DP[M];
int dpItUnlimited(int m, int n, int coin[]) {
memset(DP, 0, sizeof(DP));
int i, j;
for(i = 0, DP[0] = 1; i
f
转载
2015-10-09 23:07:41 ·
842 阅读 ·
0 评论