#include<iostream>  
using namespace std;  
  
int V[20];  
int n, S;   
int minv[200],maxv[200];  
int d[200]={0},vis[200] = {0};  
  
int min(int x, int y)  
{  
    return x < y ? x : y;  
}  
  
int dp(int S)  
{   
    if(S == 0) return 0;  
    if(vis[S]) return d[S];  
    int &ans = d[S];  
    ans = (1<<30);  
    for(int i = 0; i < n; i++)  
        if(S >= V[i])   
            ans = min(ans, dp(S - V[i]) + 1);  
    return ans;  
}  
  
void print_ans(int *d, int S){  
    for(int i = 0; i < n; i++)  
        if(S >= V[i] && d[S] == d[S - V[i]] + 1){  
            cout << V[i] << ' ';  
            print_ans(d, S - V[i]);  
            break;  
        }  
}  
  
int main()  
{  
    minv[0] = maxv[0] = 0;  
    cout << "输入硬币种数：";   
    cin >> n;  
    cout << "依次输入其面值：" << endl;  
    for(int i = 0; i < n; i++)  
        cin >> V[i];  
    cout << "输入要凑的总面值：";  
    cin >> S;  
    cout << "最少需要的硬币数为：" << dp(S) << endl << "它们分别是：";  
    print_ans(d, S);  
    return 0;   
}  

你发错区了吧，这个是c++

。。有c语言的代码没，。大佬。

#include<iostream>  
using namespace std;  
  
int V[20];  
int n, S;   
int minv[200],maxv[200];  
int d[200]={0},vis[200] = {0};  

  
int min(int x, int y)  
{  
    return x < y ? x : y;  //三目运算表达式。如果x<y成立，就返回x。如果x<y不成立，返回y。
}  
  
int dp(int S)  
{   
    if(S == 0) return 0;  //如果s为0，返回0
    if(vis[S]) return d[S];  //如果vis[S]不为0，返回d[s]
    int &ans = d[S];  //创建d[s]的引用ans
    ans = (1<<30);  //把1左移30位（也就是1*2^30），结果赋给ans，因为是d[S]的引用，所以d[S]的值也跟着改变了.
    for(int i = 0; i < n; i++)  //下面是对总面值S和V数组的元素进行比较大小。
        if(S >= V[i])   
            ans = min(ans, dp(S - V[i]) + 1);  
    return ans;  
}  
  
void print_ans(int *d, int S)//打印功能
{  
    for(int i = 0; i < n; i++)  
        if(S >= V[i] && d[S] == d[S - V[i]] + 1){  
            cout << V[i] << ' ';  
            print_ans(d, S - V[i]);//递归调用  
            break;  
        }  
}  
  
int main()  
{  
    minv[0] = maxv[0] = 0;  
    cout << "输入硬币种数：";   
    cin >> n;  
    cout << "依次输入其面值：" << endl;  
    for(int i = 0; i < n; i++)  
        cin >> V[i];  
    cout << "输入要凑的总面值：";  
    cin >> S;  
    cout << "最少需要的硬币数为：" << dp(S) << endl << "它们分别是：";  
    print_ans(d, S);  
    return 0;   
}