我如何将这个备忘代码转换为动态编程(最小找零硬币问题)

时间:2018-09-27 11:56:28

标签: python dynamic memoization

def coinchange(amountofchange):
    if mem[amountofchange]==-1:
        if amountofchange==0:
            mem[amountofchange] = 0
        else:
            m = amountofchange
            for i in range(len(coin)):
                if coin[i]<=amountofchange:
                    x = 1+coin(amountofchange-coin[i])
                    m = min(m,x)
            mem[amountofchange] = m
    return mem[amountofchange] 

我可以记住但无法找到一种动态的方式

0 个答案:

没有答案