Diferențe pentru problema/pdm între reviziile #4 si #8

Diferențe între titluri:

pdm
Pdm

Diferențe între conținut:

Se dă un produs matricial M = M1M2...Mn. Cum înmulțirea matricelor este asociativă, toate parantezările conduc la același rezultat. Însă, numărul total de înmulțiri scalare al produsului matricial poate să difere substanțial în funcție de ordinea efectuării calculelor, ordine dată de paranteze. Dimensiunile celor n matrici se dau sub forma unui șir d astfel încât perechea (di-1, di) reprezintă dimensiunile matricii Mi.
h2.Cerinta
h2. Cerinta
Se cere să se minimizeze numărul total de înmulțiri scalare al produsului matricial M, precum și o parantezare care dă acest număr de produse scalare.
* $1 ≤ N ≤ 500$
* $0 ≤ d ≤ 1000$
* În cazul în care există mai multe soluții, de exemplu A și B, se va afișa parantezarea care ar realiza primele k înmulțiri între aceleași matrice , îar a k+1 -a înmulțire la o matrice de ordin mai mic.
* În cazul în care există mai multe soluții, de exemplu A și B, se va afișa parantezarea care ar realiza primele k înmulțiri între aceleași matrice , îar a k+1-a înmulțire in ordine inversa, la o matrice de ordin mai mic.
* Pentru afișarea corectă doar a numărului de înmulțiri scalare, se acordă 40% din punctaj.
h2. Exemplu

Nu există diferențe între securitate.