Untitled
unknown
plain_text
22 days ago
990 B
1
Indexable
Never
#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; } }
Leave a Comment