|
Titlul: subproblemele la programarea dinamica Scris de: Cont de teste din Noiembrie 16, 2009, 13:04:43 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 ) Titlul: Răspuns: subproblemele la programarea dinamica Scris de: alexandru din Noiembrie 16, 2009, 15:12:30 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.
|