【スポンサードリンク】
"競プロ初心者日記 #８「メモ化再帰、動的計画法」" の動画はこちら
|
この動画をTwitterで共有！ |
外部プレーヤー埋め込みタグ |
"競プロ初心者日記 #８「メモ化再帰、動的計画法」"のニコニコ動画詳細情報
競プロ初心者日記 #８「メモ化再帰、動的計画法」
競プロ初心者日記 #８「メモ化再帰、動的計画法」
（補足１）今回の場合貰うＤＰにすればメモ化再帰からインデックスの意味を変えなくてもいいです、うｐ主は配るＤＰの方が直感的で好きなのでそっちを採用しました（補足２）動画に出したＤＰのコードでは必要な範囲の座標分だけ更新してますが普通に端っこを除く全座標に対して更新していいです、変化は定数倍なので計算量のオーダーは変わりません動画作ってるのは自分なのになんか葵ちゃんが自分より賢い現在のAtCoderレート:923sm35302651←前回次回→sm35318610refference:sm35216020(後半で深さ優先探索の話してます)AtCoder:https://atcoder.jp最強最速アルゴリズマー養成講座:https://www.amazon.co.jp/最強最速アルゴリズマー養成講座-プログラミングコンテストTopCoder攻略ガイド-高橋-直大/dp/4797367172/ref=nodl_
動画ID：sm35309998
再生時間：5:21
再生回数：再生回数:1,377 回
コメント数：7
マイリスト数：6
最新のコメント：ほんとあれ謎 うぽつ 俺も全く同じ経緯... メモ化再帰も広義... これを変える自体... うぽつ!リクエスト...
タグ：日記,競技プログラミング,
"競プロ初心者日記 #８「メモ化再帰、動的計画法」" の関連お勧め情報 検索結果