Step 7: 動的計画法の発展

運営者おすすめ

作成者: yukicoder

ナップサック問題、区間DP、メモ化再帰など、DPのバリエーションを学びます。DPは競技プログラミングで最頻出のテクニックです。
# ナンバー 問題名 レベル 作問者 テスター Solved Fav
A 4 おもりと天秤 yuki2006 958 8
B 390 最長の数列 ぴろず 37zigen 298 20
C 458 異なる素数の和 小指が強い人 紙ぺーぱー 427 9
D 496 ワープクリスタル (給料日前編) Tawara 37zigen 197 6
E 527 ナップサック容量問題 りあん Nafmo2 225 9
F 505 カードの数式2 kzyKT ixmel 209 10
G 533 Mysterious Stairs takeya_okino mai 287 2
H 567 コンプリート naimonon77 ixmel 183 4
I 838 Noelちゃんと星々3 dama_math tatyam 163 17
J 852 連続部分文字列 CuriousFairy315 tempura_pp 188 11