dk521123 https://blog.hatena.ne.jp/dk521123/ プログラム の超個人的なメモ https://dk521123.hatenablog.com/ プログラム全般 / アルゴリズム ■ ナップサック問題（knapsack problem） * 『価値と重量が決まっている複数の品物を、耐荷重が決まっているナップサックに詰め込んだ場合、 その耐荷重を超えないように詰め込める品物の価値の合計が最大になる組み合わせを求める』という問題 * 詳しくは以下の参考文献を参照のこと http://dai1741.github.io/maximum-algo-2012/docs/dynamic-programming/ ナップサック問題の解決法 [1] 全探索(exhaustive search。そのまんま。力技で全部調べる) [2] 動的計画法(dynamic pramming(DP)。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdk521123.hatenablog.com%2Fentry%2F35392669" title="【アルゴリズム】ナップサック問題 [1] ～ 貪欲法 ～ - プログラム の超個人的なメモ" 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 2015-09-27 21:53:12 rich https://dk521123.hatenablog.com/entry/35392669 1.0 100%