Se dă un şir S = (s1, s2, .., sN) de lungime N (1 ≤ N ≤ 1 000). Un subşir al şirului este de forma: S' = (si1, si2, ..., siK), i1 < i2 < ... < iK . Se cere să se determine un subşir al şirului S, care este ordonat strict crescător şi care are lungimea maximă. ...
Problema Selectiei de Activitati
Programarea dinamică este atât o metodă de optimizare matematică, cât și o metodă de programare a computerului. Această metodă a fost dezvoltată de Richard Bellman în anii 1950 și a găsit aplicații în numeroase domenii, de la inginerie aerospațială la economie.
O serie speciala despre metoda greedy realizat de Zecelainfo:
Videoclipuri despre metoda de programare dinamica:
În fiecare zi, programatorii încearcă să găsească soluții pentru probleme complexe, inclusiv prin includerea de exemple din viața de zi cu zi. Chiar și în interviuri, întrebările de codare majoră au legătură cu viața noastră de zi cu zi. Multe algoritme sunt create pentru a găsi soluții cât mai rapid posibil. Un astfel de algoritm este Algoritmul...
