dynamic programming

problem optimization method that simplifies a complicated problem by decomposing it into simpler subproblems recursively
Class type of: programming paradigm Q380679

Facts

6 properties
Different from
dynamic programming language, dynamic programming[5][6]
Discoverer or inventor
Richard E. Bellman[3]
Said to be the same as
dynamic programming[4]
Significant person
Dr. Michal Valko[7]
🏷️ Also known as
en DP en dynamic programming en dynamic optimization ar برمجة ديناميكية cs dynamické programování da dynamisk programmering de Dynamisches Programmieren de dynamische Programmierung de Dynamic programming el δυναμικός προγραμματισμός es Programacion dinámica es Principio de optimalidad es Programacion dinamica es Programación dinamica es programación dinámica fa برنامه‌ریزی پویا fa برنامه ریزی پویا fa برنامهٔ ریزی پویا fa برنامه‌سازی پویا fa برنامه سازی پویا
🔖 Identifiers · 34
Library of Congress Authorities ID
sh85040313
GND ID
4125677-3
OpenAlex ID
C37404715
BNCF Thesaurus ID
22135
BVPB authority ID
108946
Bibliothèque nationale de France ID
11978098s
Dewey Decimal Classification
519.703
Dictionary of Algorithms and Data Structures ID
dynamicprog
Encyclopedia of China (Third Edition) ID (2026)
3EdZfP, 16FP3w
Encyclopedia of China (Third Edition) old ID (2021)
107186, 188267
Freebase ID
/m/0xnq3
Show all 34 identifiers +22
Great Russian Encyclopedia portal ID
dinamicheskoe-programmirovanie-00423a
IGI Global Dictionary ID
8522
J9U entity ID
987007567971605171
JSTOR topic ID (archived)
dynamic-programming
Mathematics Subject Classification ID
90C39
MeSH descriptor ID
D000098433
Microsoft Academic ID (discontinued)
37404715
NALT ID
28419
NDL Authority ID
00571739
Namuwiki ID
동적 계획법
National Library of Spain SpMaBN ID
XX543843
PSH ID
11423
STW Thesaurus for Economics ID
15554-3
Semantic Scholar topic ID
10893
Stack Exchange tag
or.stackexchange.com
Topic's main category
Category:Dynamic programming
Zhihu topic ID
19660018

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Different from 1
Discoverer or inventor 1
Subclass of 1
Topic's main category 1
← Category's main topic 1
← FactGrid item ID 1
← Field of work 1
Press Enter · cited answer in seconds

Summary

dynamic programming is an algorithmic paradigm[1]. It is a type of programming paradigm[2].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). dynamic programming. Retrieved November 17, 2026, from https://4ort.xyz/entity/dynamic-programming
MLA “dynamic programming.” 4ort.xyz Knowledge Graph, 4ort.xyz, 17 Nov. 2026, https://4ort.xyz/entity/dynamic-programming.
BibTeX @misc{4ortxyz_dynamic-programming_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{dynamic programming}}, year = {2026}, url = {https://4ort.xyz/entity/dynamic-programming}, note = {Accessed: 2026-11-17}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): dynamic programming — https://4ort.xyz/entity/dynamic-programming (retrieved 2026-11-17)

Canonical URL: https://4ort.xyz/entity/dynamic-programming · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 8d ago · Magnus Manske · 2026-11-11 view diff on Wikidata ↗
    BVPB authority ID → 108946
    "Created claim: BVPB authority ID: 108946, batch #294593"
  2. 17w ago · Sadads · 2026-07-17 view diff on Wikidata ↗
    Mathematics Subject Classification ID → 90C39
    "Created claim: Mathematics Subject Classification ID: 90C39, Matched to Dynamic programming (#298118600) in Mathematics Su"
  3. 18w ago · Nyuhn · 2026-07-10 view diff on Wikidata ↗
    Encyclopedia of China (Third Edition) ID (2026) → 3EdZfP, 16FP3w
    "Changed the item: QuickStatements 3.0 batch #40849: ZGBK ID"
  4. 25w ago · Twofivesixbot bot · 2026-05-25 view diff on Wikidata ↗
    Discoverer or inventor → Richard E. Bellman
    Subclass of → programming paradigm
    Significant person → Dr. Michal Valko
    Great Russian Encyclopedia Online ID (2017) → 1956731
    + 4 other properties edited (see Wikidata diff for full list)
    "Changed claim qualifiers: J9U entity ID: 987007567971605171, mv to monolingual text names on J9U statements"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.