【近似アルゴリズム】動的計画法でナップザックを解きます

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