Step 6: 貪欲法と動的計画法の基礎

運営者おすすめ

作成者: yukicoder

貪欲法（Greedy）と動的計画法（DP）の入門です。貪欲法は局所最適を積み重ねる手法、DPは部分問題の解を再利用する手法です。競プロの核心テクニックに踏み込みます。
# ナンバー 問題名 レベル 作問者 テスター Solved Fav
A 110 しましまピラミッド nmnmnmnmnmnmnm 295 6
B 115 遠足のおやつ kroton 264 16
C 161 制限ジャンケン kmjp 331 4
D 45 回転寿司 yuki2006 880 15
E 183 たのしい排他的論理和(EASY) 紙ぺーぱー 438 8
F 314 ケンケンパ roiti46 588 27
G 250 atetubouのzetubou is_eri23 214 15
H 561 東京と京都 nmnmnmnmnmnmnm ei1333333ei1333333 518 17
I 8 N言っちゃダメゲーム yuki2006 780 7
J 92 逃走経路 sugim48 306 8