読者です 読者をやめる 読者になる 読者になる

No Caffeine, No Life

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

数学パズル Q68 隣り合わないのがマナー?: メモ化再帰

通常の再帰を使った解答例:

高速化するために、メモ化再帰を用いた解答例:

テキストにあるとおり、条件を配列に落とし込む際に「番兵」という考え方を遣っている(WALLというところ)。番兵については、下記を参考:

http://blog.codebook-10000.com/entry/20130816/1376656553

広告を非表示にする