この動画を視聴するためには、
プレミアム会員登録が必要です。
プレミアム会員登録
プレミアム会員登録
購入ページ
00:00
00:00
広告 : (
)
この広告は
5
秒後にスキップできます
5
秒後にスキップできます
広告をスキップ
スキップする
プレミアム会員になると動画広告や動画・番組紹介を非表示にできます
27
本作品は権利者から公式に許諾を受けており、
広告の収益は権利者に還元されます。
(※プレミアム会員にも表示されます)
この動画は非公開に設定されています
近似アルゴリズム
【近似アルゴリズム】動的計画法でナップザックを解きます
︙
2020/1/31
2020/1/31 14:00
投稿
250
250
27
27
0
0
ギフト
「いいね!」で動画を応援しよう!
いいね!
ランキング最高順位:
-
詳細
動的計画法は最適解を求めるために色んなところで使われるフレームワークです
最適解を求める動的計画法は一見近似アルゴリズムとは相性が悪そうですが、実は近似アルゴリズムの中で使うこともできます
今日はナップザック問題を使ってその紹介をします
今回はbeamerを使ってスライドを作ってみました
参考文献
Williamson, D. P., & Shmoys, D. B. (2011). The design of approximation algorithms. Cambridge university press.
http://pages.cs.wisc.edu/~shuchi/courses/880-S07/index.html#hw
Twitter: @WorldEnder_9001
BGM: フリーBGM・音楽素材MusMus
http://musmus.main.jp/
モデル: ユニティちゃんのモデルを基にしてます © UTJ/UCL
シリーズ
前の動画はありません
次の動画はありません
もっと見る
HAL 9001
フォローする
フォロー中
登録する
あとで見る
マイリスト
ニコニ広告
共有
アプリで視聴
解説・講座
VRアカデミア
アルゴリズム
近似アルゴリズム
人工知能
数学
ニコニコ動画講座
バーチャルYoutuber
動的計画法
ナップザック問題
タグ編集
タグを調べる