Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 008 Subsir crescator maximal : Martie 06, 2011, 16:05:26
Citat din mesajul lui: Gabriel Bitis din Martie 06, 2011, 13:55:56
E ok la indicatii. Pe exemplu, vectorul best e [1, 1, 2, 2, 3].
Se construieste vectorul de la prima spre ultima pozitie, tu probabil stii o rezolvare care construieste best de la ultima spre prima pozitie.
Uita-te la recurenta, poate te ajuta sa intelegi de ce e corect : best = 1 + max(best[j]) 1 <= j < i, deci nu ai cum sa obtii best[2] = 3.

Da, ai drepate, e acelasi lucru dar eu faceam in sens opus. Mersi!
2  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 008 Subsir crescator maximal : Martie 05, 2011, 18:18:21
Imi pare rau, dar la indicatii nu trebuia scris ca best este lungimea unui subsir crescator care incepe cu pozitia i? Pentru ca pe exemplu best este [1 3 2 2 1], si cea cu 3 elemente incepe cu 12.
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines