inohilog

/var/log/inohiro

2017-11-11から1日間の記事一覧

動的計画法を復習

LeetCode #5 の動的計画法を使った解法を実装しようとしたが、体系的に?復讐しておきたかったので。動的計画法は、再帰を使って解くような繰り返し小さい問題を再帰的にに解くような問題において、メモ化することで計算時間が指数関数的に爆発するのを避け…