硬币问题

//此版本和我的版本的唯一区别就是利用了递归，但核心是相同的。递归真的很方便！！！
#include<iostream>
#include<fstream>
#include<cstdlib>
using namespace std;


ifstream fin("C:\\data14.in");


int S;
int V[1000];
int n;
int total[1000];
int scheme[10000];


void Init()
{
int value;
n=0;
fin>>S;
while(fin>>value)
V[n++]=value;
memset(total,0,sizeof(total));
for(int i=0;i<10000;++i)
   scheme[i]=32767;
}


int dp(int i)
{
    int& ans=scheme[i];
    if(i==0)
        ans=0;
    if(ans<32767)
        return ans;
    for(int j=0;j<n&&i-V[j]>=0;++j)
        ans<?=dp(i-V[j])+1;
    return ans;
}


void print(int i)
{
for(int j=0;j<=n;++j)
{
if(scheme[i]==scheme[i-V[j]]+1&&i-V[j]>=0)
{
++total[j];
print(i-V[j]);
break;
}
}
}


int main()
{
Init();
int ans=dp(S);
for(int i=0;i<=S;++i)
cout<<"("<<i<<","<<scheme[i]<<")\t";
cout<<endl;
system("pause");
print(S);
cout<<"最少共需钞票"<<ans<<"张"<<endl;
for(int i=0;i<n;++i)
{
cout<<"面值为"<<V[i]<<"的钞票："<<total[i]<<"张"<<endl;
}
return 0;
}