動的計画法（どうてきけいかくほう、英 Dynamic Programming: DP）とは、コンピュータ科学の分野において、ある最適化問題を複数の部分問題に分割して解く際に、そこまでに求められている以上の最適解が求められないような部分問題を切り捨てながら解いていく手法である。分割統治法がトップダウン的な手法であるのに対し、動的計画法はボトムアップ的な手法といえる。
「動的計画法(dynamic programming)」という言葉は1940年代にユダヤ系アメリカ人のRichard Bellmanによって最初に使われた。 動的計画法の応用としては、最短経路の問題やナップサック問題、行列の積の計算に対する応用が挙げられる。多項式時間での解法が存在しないと思われる一部の問題に対して、この方法を適用することで、擬似多項式時間では最適解を得ることができる。ネットワーク、近似アルゴリズムの分野で研究されている。【ウィキペディアWikipediaより引用】
さわりだけでも理解しましょうね！
愛知 性 風俗 研究所 出勤速報 浜松 性 風俗 研究所 出勤速報 上越 性 風俗 研究所 出勤速報 宮城の性 風俗 研究所 出勤速報サイト 札幌 性 風俗 研究所 情報 目黒 性 風俗 研究所 池袋性 風俗 研究所情報 有田市 性 風俗 研究所 情報 東京 性 風俗 研究所 新小岩 渋谷で性 風俗 研究所を呼ぶ 新宿のアロマエステ