Top
(ΦωΦ)＜動的計画法対策講座
(ΦωΦ)ﾉ やあ！これは
Competitive Programming Advent Calendar 2015 その2
の2日目の記事だよ(
その1
)。
昨日は@tomerunさんでしたよ
。
動的計画法が苦手な人が、動的計画法が超苦手な人へアドバイスしてみる
を読んだ、動的計画法が超苦手な人が書いたんだよ。
(ΦωΦ)＜扱っている問題
yukicoderなら星3つまでだよ。TopCoderならDiv2のMedかHard、Div1のEasyだよ。
(ΦωΦ)＜順路
目次の上からやっていけばいいよ！
(ΦωΦ)＜目次
1章
基礎
01ナップサック
yukicoder No.23 技の選択
yukicoder No.45 回転寿司
演習1
演習2 forで書く練習
2章
bitDP
巡回セールスマン
SRM 534 EllysCheckers
演習3
3章
難しめ
SRM 533 MagicalGirl
SRM 551 ColorfulCupcakesDivTwo
4章
総復習
演習4
あとがき