An official website of the United States government.

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Concept Breadcrumbs

Preferred Term:

dynamic programming

Definition:
Algorithmic technique used for solving an optimization problem by caching subproblem solutions (memoization) rather than recomputing them.
Concept Schemes:
NALT Full
NALT Core
Broader Concept:
Entry Terms:
  • dynamic programing
URI:
https://lod.nal.usda.gov/nalt/28419
Download this Concept:
RDF/XMLCreated 2006-01-19, last modified 2012-11-30