2014-02-20から1日間の記事一覧
すぐ忘れるのでいい練習題材だなって。 この記事下部に張った参考リンクのwikipediaさんによると、動的計画法ってのは多義的なもんらしい。 使い分けとしては 動的計画法:問題を前から順に解いてく(ボトムアップ方式) メモ化再帰:問題を後ろから解いてく(…
すぐ忘れるのでいい練習題材だなって。 この記事下部に張った参考リンクのwikipediaさんによると、動的計画法ってのは多義的なもんらしい。 使い分けとしては 動的計画法:問題を前から順に解いてく(ボトムアップ方式) メモ化再帰:問題を後ろから解いてく(…