Dynamisk programmering

Dynamisk programmering är en inte en programmeringsteknik utan ett strategi för att optimera eller hitta en lösning till ett komplext system. Man talar om "linjär programmering" när man löser ett system av linjära ekvationer för att maximera en vinst eller minimera en resurs. Dynamisk programmering är inom samma skola där problemen kan delas upp i steg som tar oss närmare en lösning och det ur alla möjliga lösningar gäller att hittat den bästa.

Vi skall titta på olika problem och hur man använder tekniken för att hitta en lösning som inte är exponentiell utan polynominell eller i bästa fall linjär. Kunskapen från Algoritmer och Datastrukturer är nödvändig så läs på om grafer och hur man hittar kortaste vägen.