download_takeshi https://blog.hatena.ne.jp/download_takeshi/ download_takeshi’s diary https://download-takeshi.hatenablog.com/ 組み合わせ最適化の手法として「動的計画法」というモノがあります。wikipediaから抜粋 動的計画法（どうてきけいかくほう、英: Dynamic Programming, DP） コンピュータ科学の分野において、ある最適化問題を複数の部分問題に分割して解く際に、そこまでに求められている以上の最適解が求められないような部分問題を切り捨てながら解いていく手法 一見難しそうですが、実は理解するのは以外と簡単です。いろいろな場面で応用が利く便利な手法ですので、覚えておいて損はないものです。コンピュータ系、情報系のお勉強をする人であれば、おそらく一度は習ったりするかもしれません。 ナップサック問題と動… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdownload-takeshi.hatenablog.com%2Fentry%2F20100301%2F1267476665" title=" 動的計画法とナップサック問題を学びたい人におすすめのサイト - download_takeshi’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-03-01 05:51:05 rich https://download-takeshi.hatenablog.com/entry/20100301/1267476665 1.0 100%