動的計画法入門

競技プログラミングでお馴染みなアルゴリズムのテンプレートのひとつ、動的計画法についての解説です.読み上げ:VOICEVOX 冥鳴ひまりDPの一般化についての参考文献:Advanced Dynamic Programming in Semiring and Hypergraph Frameworks　(Liang Huang, Coling 2008)DP に馴染みがあって、英語に抵抗ない方はこちらだけ読んでいただいてもよいです. 動画で扱っているのはここで話されているうちの the Viterbi-style topological algorithms だけです.引用した問題の出典:AtCoder ( https://atcoder.jp/contests/dp )

http://www.nicovideo.jp/watch/sm43248837