2012-08-12から1日間の記事一覧

動的計画法

アルゴリズムの学習をするなかで、「動的計画法」という用語が登場する。 よくある説明は、「ナップザック問題を解くのに使われる」とか、何か具体例を示して理解を促すものだけど、そもそも動的計画法ってなに?というところが、明確でなくて非常にわかりに…