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. 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