Pythonで学ぶアルゴリズム（14/18） - 「大人の教養・知識・気付き」を伸ばすブログアルゴリズムを学ぶのにPythonの学習も兼ねて Ｐｙｔｈｏｎで学ぶアルゴリズムとデータ構造 (データサイエンス入門シリーズ) 作者:辻真吾講談社Amazon を参照していく。 前回 power-of-awareness.com 前回 7. 問題を解くための技術 7.2 動的計画法 7.2.1 ナップサック問題への適用 7.2.2 動的計画法の実装例 7.2.3 計算時間 7. 問題を解くための技術 ナップサック問題を3通りの方法で解いてみる。 7.2 動的計画法 ナップサック問題を効率的に解く手段の1つとして動的計画法を用いた方法を紹介する。 7.2.1 ナップサック問題への適用 グラフの最短距離の場合と同様に、ナップサック問題でも問題の一部分のみを見て最適化することを考える。例として、 品物 重さ 値段 品物0 品物1 品物2 という3つの品物を容量のナップサックに詰める問題を検討する
