Untitled
unknown
plain_text
2 years ago
990 B
10
Indexable
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, am;
cout<<"Total numbers of coin: ";
cin >> n ;
int coin[n];
cout<<"Coins: ";
for(int i=0;i<n;i++){
cin>> coin[i];
}
cout<<"Enter the amount: ";
cin>> am;
int table[n+1][am+1];
for(int i=0; i<=n; i++){
table[i][0] = 0;
}
for(int j=0; j<=am; j++){
table[0][j] = am+1;
}
for(int i=1; i<=n; i++){
for(int j=1; j<=am; j++){
if(j>=coin[i-1]){
table[i][j]= min(table[i-1] [j], table[i] [j-coin[i-1]] +1);
}
else{
table[i][j]=table[i-1] [j];
}
}
}
cout<<"Minimum numbers of coin: "<< table[n][am-1]<< endl;
cout<<endl<<"Table: "<<endl<<endl;
for(int i=0;i<=n;i++){
for(int j=0;j<=am;j++){
cout<<table[i][j]<<" ";
}
cout<<endl;
}
}
Editor is loading...
Leave a Comment