No Caffeine, No Life

プログラミング(主にPython)

数学パズル Q15 階段で立ち話: 動的計画法とメモ化再帰

 

 この本にある問題をPythonで解いてみます。

ただの再帰を用いた場合:

 

これをメモ化再帰にしてみると:

動的計画法の場合:

広告を非表示にする