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
Show 1 more fact
- Stack Exchange tag
- or.stackexchange.com/tags/dynamic-programming
via Wikidata · CC0
Article · 日本語
動的計画法（どうてきけいかくほう、英: Dynamic Programming, DP）は、計算機科学の分野において、アルゴリズムの分類の1つである。対象となる問題を複数の部分問題に分割し、部分問題の計算結果を記録しながら解いていく手法を総称してこう呼ぶ。
Abstract from DBpedia / Wikipedia · CC BY-SA
Gallery (4)
Connections
mathematical optimization
Entity
divide-and-conquer algorithm
Entity
greedy algorithm
Entity
Bellman–Ford algorithm
Entity
list of algorithms
Entity
memoization
Entity
convex optimization
Entity
evaluation strategy
Entity
Bellman equation
Entity
Soviet Union
Concept
economics
Entity
Hanoi
City
engineering
Entity
genetics
Entity
International Standard Book Number
Entity
programming language
Entity
algorithm
Entity
function
Entity
capital
Entity
Wayback Machine
Entity