Till KTH:s startsida Till KTH:s startsida

Visa version

Version skapad av Viggo Kann 2016-09-12 16:43

Visa nästa >
Jämför nästa >

Dynamisk programmering 1.3

  • Vid beräkning av Fibonaccitalen räcker det att spara dom två senaste delproblemens värde. Går det på liknande sätt att slippa spara hela historiken vid beräkning av längsta växande delföljd?
    Svar: Nej, i rekursionen för längsta växande delföljd ingår alla tidigare beräknade delproblems värden. Man behöver därför spara hela historiken.
  • Titta på tredje videon om dynamisk programmering.