JavaScriptが無効です。ブラウザの設定でJavaScriptを有効にしてください
再生時間:
投稿日:
動画サイト:
画質:
競技プログラミング(競プロ)の最重要技法の一つ、DPを解説します。 ナップザック問題を解くことを目的とします。 前提知識はありません。
YouTube-evima lab
泥棒と宝物庫(ナップサック問題)
全探索による解法
コイン拾い
DAG
爆弾つきコイン拾い
ナップサック問題のDP解法
講義キーワード:動的計画法、マルコフ決定過程、ベルマン方程式、値反復、方策反復.
YouTube-大阪大学基礎工学部公式YouTubeチャンネル
部分和の際に、画像上で水色が6cmで足されておりますが間違いです。すみません。 0:00 目次0:23 概要説明0:45 部分和説明3:05 ナップサック説明4:58 ...
YouTube-あずぱん動画
概要説明
部分和説明
ナップサック説明
部分和コーディング
ナップサックコーディング
ここで用いているナップサック問題の数値例は, 組合せ最適化とアルゴリズムhttps://www.amazon.co.jp/dp/4320016475/ からの引用です.
YouTube-宮本裕一郎
EDPC D https://atcoder.jp/contests/dp/tasks/dp_d 【コード全文】 https://qiita.com/sano192/items/44a8f63d4b8bdb19a842 【ABCのDP問題】 ABC204 ...
YouTube-佐野
組合せ最適化とアルゴリズム(共立出版)に基づく講義です.第11回目は,ナップサック問題を例として動的計画を解説します.スライドは本のサポート ...
YouTube-サプライ・チェイン最適化チャンネル(MIKIO KUBO)
対応記事『[数学×Python]再帰呼び出しをマスターしよう:数学×Pythonプログラミング入門 - @IT』 ...
YouTube-Deep Insider