ダイナミックプログラミングアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
ダイナミックプログラミングでは,問題を小さな問題に分割し,小さな問題を解いた答えを組み合わせて,より大きな問題の答えを求め,最終的に求めたい答えを得る方法である.トップダウン的な処理では解決するのに計算量が多くなる問題でも,ダイナミックプログラミングからアプローチすることによって,かなり高速に計算することが可能になる場合もあり,近年そのアルゴリズムが注目を集めている.本文は再帰アルゴリズムを必要としないダイナミックプログラミングのアルゴリズムについて考察するものである.また,複数の実例を挙げ,それらの計算量を解析し,アプローチの有効性を示した.
- 宇都宮大学の論文
- 2006-03-01
宇都宮大学 | 論文
- ユダヤ教と国家理性 : メンデルスゾーンとドームとカントの接点
- ヨーハン・ダーフィット・ミヒャエーリスと反ユダヤ主義
- Chr. W.ドームとM.メンデルスゾーン : 18世紀ベルリンのユダヤ啓蒙主義
- ロマン派の文学・批判論 : フリードリヒ・シュレーゲルの『レッシング論』
- ゲーテの「ドイツ帝国」 : 政治の世界と精神の王国