Øv med flashcards — Dynamisk programmering

Kapittel 6 · TDT4120

1 / 14

← Tilbake til kapittelet

14 kort

Formel

Stavkapping

Formel

r_{n} = 1 \leq i \leq n max (p_{i} + r_{n - i})

Den beste inntekten for en stav av lengde $n$ er det beste over alle førstekutt $i$ , pluss den optimale løsningen for resten. Overlappende delinstanser gjør DP naturlig.

Tips: bruk piltastene for å bla og mellomrom/Enter for å snu kortet.