C++实现最少硬币兑换问题

　　

　　　　　　　　　　　　　　　　　　　　　　　　　　　　最少硬币兑换问题

#include<iostream>
#include<fstream>
using namespace std; 

int n,L;   //n种硬币L长的数组
int c[][];
int T[];//硬币面值

int jisuan(int i,int j);
int main()
{
    fstream file("2.1_input.txt");   //这是需要读取数据的文件的路径。
    fstream file2("2.1_output.txt");   //这是需要输出数据的文件的路径。
    if(file.fail() || file2.fail())
    {
        cout<<"The file open error!"<<endl;
    }
    else
    {
        file>>n;
        for(int i=;i<=n;i++)
        {
            file>>T[i];
        }
        file>>L;

    }
    int k;

       k=jisuan(n,L);
    file2<<k<<endl;

    return ;
}

int jisuan(int i,int j)
{
    int min;
    if((i==)||(j==))
        c[i][j]=;
    if(i==)
    {
        if(((<=j)&&(j<T[]))||((T[]<=j)&&(j<=L)&&(j%T[]!=)))
            c[i][j]=;

        if((T[i]<=j)&&(j<=L)&&(j%T[i]==))
            c[i][j]=j/T[i];
    }
    else
    {
        min=jisuan(i-,j);
        for(int x=j/T[i];x>;x--)
        {
            int a=jisuan(i-,j-x*T[i])+x;
            if(min>a)
                min=a;
        }
        c[i][j]=min;
    }

    return c[i][j];
}