Skip to content

Instantly share code, notes, and snippets.

@GabLeRoux
GabLeRoux / dynamicCoinChange.py
Last active April 20, 2020 07:40
Python Dynamic Coin Change Algorithm
#! /usr/bin/env python
# -*- coding: utf-8 -*-
# T: an array containing the values of the coins
# L: integer wich is the total to give back
# Output: Minimal number of coins needed to make a total of L
def dynamicCoinChange( T, L ):
Opt = [0 for i in range(0, L+1)]