nord vpnnord vpn
Ad

Untitled

mail@pastecode.io avatar
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


nord vpnnord vpn
Ad