じじいのプログラミング
id:shindannin
動的計画法が苦手な人が、動的計画法が超苦手な人へアドバイスしてみる
この記事は、Competitive Programming Advent Calendar Div2013(http://partake.in/events/3a3bb090-1390-4b2a-b38b-4273bea4cc83)の8日目の記事です。動的計画法(Dynamic Programming, DP)についての記事です。12/9 前編にサンプルプログラム(http://ideone.com/2B7f4v)を追加しました 12/11 前編の図2つを差し替え…