File:Shortest_path_optimal_substructure.svg · Wikimedia Commons · See Wikimedia Commons
動的計画法
Sign in to saveAlso known as dynamic optimization, DP
問題から部分問題を再帰的に取り出し、部分問題の解を利用してボトムアップに元の問題の解を得るアルゴリズム全般
Research
5,223 papers- Quantum Dynamic Programming.Physical review letters · 2025
- Dynamic programming.Methods in molecular biology (Clifton, N.J.) · 2014
- Dynamic Programming Based Segmentation in Biomedical Imaging.Computational and structural biotechnology journal · 2017
- Adaptive dynamic programming-based hierarchical decision-making of non-affine systems.Neural networks : the official journal of the International Neural Network Society · 2023
- A systematic approach to dynamic programming in bioinformatics.Bioinformatics (Oxford, England) · 2000
via PubMed
Wikidata facts
- Subclass of
- programming paradigm
Show 3 more facts
- Stack Exchange tag
- or.stackexchange.com/tags/dynamic-programming
- topic's main category
- Category:Dynamic programming
- discoverer or inventor
- Richard E. Bellman
via Wikidata · CC0
Article · 日本語
動的計画法（どうてきけいかくほう、英: Dynamic Programming, DP）は、計算機科学の分野において、アルゴリズムの分類の1つである。対象となる問題を複数の部分問題に分割し、部分問題の計算結果を記録しながら解いていく手法を総称してこう呼ぶ。
Abstract from DBpedia / Wikipedia · CC BY-SA