naruの日記

動的計画法というものがあるという噂を聞いた。あまり詳しくはない*1が、簡単な漢字のみで構成されているのでまあ余裕であろう。この記事を書く上で以下の記事を大いに参考にした。Viva インターネッツ。qiita.com 動的計画法とは ja.wikipedia.orgWikipediaによると動的計画法とは、対象となる問題を複数の部分問題に分割…