制御理論としての動的計画法 - Qiita

2018/12/24 195 users 冷戦 アルゴリズム Qiita Wikipedia 分類

はじめに：冷戦と動的計画法 動的計画法とは何でしょうか？ いきなりですが、日本語版Wikipediaを引用します。 動的計画法 - Wikipedia 動的計画法（どうてきけいかくほう、英: Dynamic Programming, DP）は、計算機科学の分野において、アルゴリズムの分類の1つである。対象となる問題を複数の部分問題に分割し、部分問... 続きを読む

道具としてのCython - tkm2261's blog

2017/08/17 37 users Cython 実装 tkm2261's blog 道具 解説

2017 - 08 - 17 道具としてのCython Python Kaggle 皆様tkm2261です。今日は道具としてのCythonと題して、 使うことに特化してCythonの解説をしたいと思います。 きっかけはKaggle Cythonを使うとき FaronさんのF1最適化 DP (Dynamic Programming)を含んだ実装はCythonの出番 使い方 その1 『Cython実装... 続きを読む

動的計画法が苦手な人が、動的計画法が超苦手な人へアドバイスしてみる - じじいのプログラミング

2013/12/08 475 users じじいのプログラミング 計画法 プログラミングコンテスト

この記事は、Competitive Programming Advent Calendar Div2013の8日目の記事です。動的計画法(Dynamic Programming, DP)についての記事です。 はじめにまずは、本やネットの資料の動的計画法についてのすばらしい解説はいろいろありますので、まずはそれを参考に。プログラミングコンテストでの動的計画法http://www.slideshare... 続きを読む

[を] Dynamic Programming による類似文字列マッチの実装例

2007/01/22 119 users 実装例 algorithm Programming perl

Dynamic Programming による類似文字列マッチの実装例 2007-01-22-4 [Programming][Algorithm] 「Modern Information Retrieval」(8.6.1 p.216) での Dynamic Programming (DP) の解説のところのアルゴリズムを 素直に Perl で実装したみた。 さらにマッチ箇所取り出しロジックも実装し... 続きを読む