2. 目次 グラフの基礎知識 無向グラフ、有向グラフ 閉路、DAG、トポロジカル順序 グラフの表現方法 DAGの問題の解き方 最短経路、最長経路 最大/最小の重みの合計 連結しているか 動的計画法とDAG DAGを使った動的計画法 問題解説 DAGへの落とし方
動的計画法入門(An introduction to Dynamic Programming)
2. 目次 グラフの基礎知識 無向グラフ、有向グラフ 閉路、DAG、トポロジカル順序 グラフの表現方法 DAGの問題の解き方 最短経路、最長経路 最大/最小の重みの合計 連結しているか 動的計画法とDAG DAGを使った動的計画法 問題解説 DAGへの落とし方
DPの話 - aizuzia
この記事は Competitive Programming Advent Calendar のために作成されました。 「DP (Dynamic Programminng: 動的計画法) がよく分からない」というつぶやきをよく目にします。何から何まで分からないというわけではないけど、 「こういうDPをすれば解けるよ」と説明されれば理解できるけど、一からそれを思い付けない メモ再帰だと書けるけどループだと書けない、またはその逆 とかいう。 この記事は、DPという技法をより深く理解する手助けをすることを目的として書かれています。これを読めばどんなDPの問題もさくさく解ける・・・ことはないと思いますが、あんまり悩まずに実装できるようになるぐらいの効果はあるんじゃないかなと思います。想定する読者層は、簡単なDPの問題をいくつか解いたことがある、TopCoderレーティング 1500 未満ぐらいの人と
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
