找到获得价值 i 所需的最小硬币数量：动态规划

Question

找出计算金额所需的硬币数量，以便需要最少数量的硬币。硬币的价值为 1,3 和 5。 这段代码有什么问题？

#include<iostream>
using namespace std;
int main()
{
     int i,j,sum,coins[]={1,3,5}, min[sum];
     cin>>sum;
     for(i=0;i<=sum;i++)
        min[i]=999;
     min[0]=0;
     for(i=1;i<=sum;i++)
     {
       for(j=0;j<3;j++)
       {
            if((coins[j]<=i) && ( (min[i-coins[ j ]]    + 1)    < min[i] ))
            {

                    min[i]=min[i-coins[j]] +1;
                    cout<<i<<"="<<min[i];cout<<endl;    
            }
       }
     }
     cout<<min[sum];    
     return 0;
}

Answer 1

在初始化之前，您正在设置数组min 的大小，即sum。

应该在cin >> sum之后。

作为建议，最好分别声明和初始化数组。