UVA 674 Coin Change

using namespace std;

int coinchange(int S[], int m, int n )

    int table[n+1];
    memset(table, 0, sizeof(table));

    table[0] = 1;

    for(int i=0; i<m; i++)

        for(int j=S[i]; j<=n; j++)
             table[j] += table[j-S[i]];



    return table[n];

int main()
    int coin[] = {1,5,10,25,50};
    int m =5;
    int n;

    return 0;

Share on Google Plus

About Ashadullah Shawon

I am Ashadullah Shawon. I am a Software Engineer. I studied Computer Science and Engineering (CSE) at RUET. I Like To Share Knowledge. Learn More: Click Here
    Blogger Comment
    Facebook Comment


Post a Comment