2015-07-31から1日間の記事一覧

戻すDP

物体がN個あって何らかのDPをする時、dp[i+1]からdp[i]を復元できる時、復元することを戻すDPという. いや、dp[i]からdp[i+1]を計算したんだからそんなことしても意味ないやろ、と思うかもしれないが、ちゃんと意味があって、"物体を使う順番が関係ない"場合…