競プロ初心者日記 #８「メモ化再帰、動的計画法」
- 2019/06/25 00:15:02 投稿
- 再生数：1379
- マイリスト数：6
（補足１）今回の場合貰うＤＰにすればメモ化再帰からインデックスの意味を変えなくてもいいです、うｐ主は配るＤＰの方が直感的で好きなのでそっちを採用しました（補足２）動画に出したＤＰのコードでは必要な範囲の座標分だけ更新してますが普通に端っこを除く全座標に対して更新していいです、変化は定数倍なので計算量のオーダーは変わりません動画作ってるのは自分なのになんか葵ちゃんが自分より賢い現在のAtCoderレート:923 sm35302651 ←前回 次回→ sm35318610 refference: sm35216020 (後半で深さ優先探索の話してます)AtCoder: https://atcoder.jp 最強最速アルゴリズマー養成講座: https://www.amazon.co.jp/ 最強最速アルゴリズマー養成講座-プログラミングコンテストTopCoder攻略ガイド-高橋-直大/dp/4797367172/ref=nodl_