タグ Dynamic Programming
人気順 5 users 10 users 50 users 500 users 1000 users制御理論としての動的計画法 - Qiita
はじめに:冷戦と動的計画法 動的計画法とは何でしょうか? いきなりですが、日本語版Wikipediaを引用します。 動的計画法 - Wikipedia 動的計画法(どうてきけいかくほう、英: Dynamic Programming, DP)は、計算機科学の分野において、アルゴリズムの分類の1つである。対象となる問題を複数の部分問題に分割し、部分問... 続きを読む
動的計画法が苦手な人が、動的計画法が超苦手な人へアドバイスしてみる - じじいのプログラミング
この記事は、Competitive Programming Advent Calendar Div2013の8日目の記事です。動的計画法(Dynamic Programming, DP)についての記事です。 はじめにまずは、本やネットの資料の動的計画法についてのすばらしい解説はいろいろありますので、まずはそれを参考に。プログラミングコンテストでの動的計画法http://www.slideshare... 続きを読む
[を] Dynamic Programming による類似文字列マッチの実装例
Dynamic Programming による類似文字列マッチの実装例 2007-01-22-4 [Programming][Algorithm] 「Modern Information Retrieval」(8.6.1 p.216) での Dynamic Programming (DP) の解説のところのアルゴリズムを 素直に Perl で実装したみた。 さらにマッチ箇所取り出しロジックも実装し... 続きを読む