动态规划-找零钱问题
#include <iostream>
#define MAX 20
int c[MAX];//存储所有币值
int F[MAX];//存放1到n的各个值所需的币数
int min(int x,int y) //取较小值函数
{
return (x<y)?x:y;
}
int changeMaking(int D[],int m,int n) //m为D的len,n为金额
{ int i;
F[0]=0;
printf("star...
原创
2021-09-03 10:46:19 ·
1260 阅读 ·
0 评论