#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，而且可能属于初学者的 C++
像 min() 这种库函数里都有，不需要自己写
另外，那个变量取名字虽然不是abc，但是也差不多了，可见作者没有意识到注释的重要性

[此贴子已经被作者于2018-3-7 16:46编辑过]

自己写Code的时候是爽了，回头维护的人就傻逼了

我知道是c++，功能是求凑指定钱数需要的最少张数是多少张，每一种面值分别多少张，但是看不懂代码的每句分别起什么作用

就是一个完全背包问题嘛,那个东东很久没有弄了,去看看包包问题的相关解法看看能不能理解~

作者code的很爽，很牛逼。。但是没注释，我看的也很懵。很费力。。。

什么是完全背包问题