subproblemele la programarea dinamica

[•yonatan]

am observat la problemele de programre dinamica ca subproblemele fie se rezolva de la n la 1 (v[ i ]  =cea mai optima solutie pentru secventa i->n sau la matrice v[ i ][j] cea mai buna solutie din matricea de la i la m shi de la j la n) sau de la la 1 la n(v[ i ] cea mai buna solutie de la 1->i si
v[ i ][j] cea mai buna solutie de la 1 la i si de la 1 la j) imi poate spune si mie cineva care e scopul?(bine unul ar fi ca se recontituie mai ushor solutia )

[•alexandru92]

Nu neaparat, poti incepe si de la 1->n. La programarea dinamica ideea este sa gasesti o formula de recurenta( pe care o rezolvi iterativ), o reglua a.i incat sa determini solutia i, in functie de solutiile 1,2,...,i-1.