找零二维

找零二维

import sys
max = sys.maxsize
def giveChange(coinList,totalCoin):
    result = [[0 for i in range(totalCoin + 1)] for j in range(len(coinList) + 1)]
    for j in range(totalCoin+1):
            result[0][j] = float("inf")
    for i in range(1,len(coinList)+1):
        for j in range(1,totalCoin + 1):
            if j >= coinList[i-1]:
                result[i][j] = min(result[i - 1][j], result[i][j - coinList[i - 1]]+1)
            else:
                result[i][j] = result[i-1][j]
    return result,result[i][j]
print(giveChange([1,3,4],6))