Step 7: 動的計画法の発展

運営者おすすめ

作成者: yukicoder

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