タグ ナップザック問題 が登録されている動画 : 1 件中 1 - 1 件目
種類:
- タグ
- キーワード
対象:
【近似アルゴリズム】動的計画法でナップザックを解きます
動的計画法は最適解を求めるために色んなところで使われるフレームワークです
最適解を求める動的計画法は一見近似アルゴリズムとは相性が悪そうですが、実は近似アルゴリズムの中で使うこともできます
今日はナップザック問題を使ってその紹介をします
今回はbeamerを使ってスライドを作ってみました
種類:
対象:
動的計画法は最適解を求めるために色んなところで使われるフレームワークです
最適解を求める動的計画法は一見近似アルゴリズムとは相性が悪そうですが、実は近似アルゴリズムの中で使うこともできます
今日はナップザック問題を使ってその紹介をします
今回はbeamerを使ってスライドを作ってみました