問題1.14

僕の解答


(coin-change 12)と(coin-change 9)の場合を考えると、爆発的にスペースと計算量が増えるわけではないので、増加の程度はO(n)かなぁ…

所感

計算量はO(n^5)かぁ。50セント単位で増やしてみればよかったのか…