2020-01-23から1日間の記事一覧
TopCoderのDPの問題を解いていて、色々思うことがあるので書いていく。 DPの種類 数え上げDP 配るDPが多い。初期値は dp[0][0]...[0] = 1みたいなのが多く、この1を様々な状態に分配していく。根から葉への有向辺をもつ木をイメージするとわかりやすい。 遷…
TopCoderのDPの問題を解いていて、色々思うことがあるので書いていく。 DPの種類 数え上げDP 配るDPが多い。初期値は dp[0][0]...[0] = 1みたいなのが多く、この1を様々な状態に分配していく。根から葉への有向辺をもつ木をイメージするとわかりやすい。 遷…