Dynamisk programmering
Wikipedias länkgrannskap — text som graf. 46 utgående länkar (hämtade nyss, cachade nu).
Dynamisk programmering är en generell metod för att lösa kombinatoriska optimeringsproblem och kan lättsamt beskrivas som "rekursion plus tabellering". Genom att systematiskt beräkna lösningar till delproblem, spara dessa på ett effektivt sätt, samt att låta alla dellösningar beräknas genom att utnyttja andra dellösningar, kan man hitta effektiva algoritmer för annars svårlösta problem. Ett klassiskt exempel är minsta editeringsavstånd som har en effektiv lösning med hjälp av dynamisk programmering, och har kommit att bli viktig inom bioinformatiken där molekylära sekvenser jämförs med hjälp av en linjering. Läs på Wikipedia →
Artikelns grannar
- Algoritm
- Algoritmiskt paradigm
- Associative array
- Backtracking
- Binärsökning
- Binärt sökträd
- Bioinformatik
- Bredd-först-sökning
- Brute force
- Datalogi
- Datastruktur
- Djup-först-sökning
- Fenwick tree
- Fold (higher-order function)
- Fält (datastruktur)
- Girig algoritm
- Graf (datastruktur)
- Graftraversering
- Hashfunktion
- Hashtabell
- Heap (datastruktur)
- Kö (datastruktur)
- Linjering
- Lista över algoritmer
- Lista över datastrukturer
- Länkad lista
- Matematisk programmering
- Minimax (beslutsregel)
- Minsta editeringsavstånd
- Online algorithm
- Optimering
- Optimeringslära
- Prefixträd
- Randomized algorithm
- Rekursion
- Riktad graf
- Root-finding algorithm
- Segment tree
- Sorteringsalgoritm
- Stack (datastruktur)
- Streaming algorithm
- String-searching algorithm
- Sträng (data)
- Sweep line algorithm
- Söndra och härska
- Träd (datastruktur)