Skip to content
Back Home

April Crockett

  • Home
  • CSC 3040
  • Algorithms
  • Data Structures
  • C++
  • About April
  • Search
Back Home

April Crockett

  • Search
  • Home
  • CSC 3040
  • Algorithms
  • Data Structures
  • C++
  • About April
Change Making Problem

Give change for amount (n) using the minimum number of coins of denominations (d1 < d2 < … < dm).  There is also a greedy algorithm to solve this problem but this post is on the dynamic programming technique algorithm.  In this problem, we assume that there is an unlimited […]

Change Making Dynamic Programming Algorithm

Posts navigation

  • Newer posts Newer posts
    • 1
    • 2

© 2025 April Crockett – All rights reserved

Powered by WP – Designed with the Customizr theme