Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#3700
Se dă un șir de n litere mici, în care litera a are asociată valoarea 1, litera b valoarea 2, …, litera z valoarea 26. Se pot efectua oricâte operații de genul: modifică o literă c1 în litera c2 cu un cost c1+c2. Să se determine costul total minim al unor operații astfel încât șirul să devină crescător.
Concursul Național Info Pro, Etapa IV
Fișiere
Pracsiu Dan (dnprx)
Dan Pracsiu
concurs
Clasa 11
Programare dinamică
Probleme diverse de programare dinamică
#3700
Se dă un șir de n litere mici, în care litera a are asociată valoarea 1, litera b valoarea 2, …, litera z valoarea 26. Se pot efectua oricâte operații de genul: modifică o literă c1 în litera c2 cu un cost c1+c2. Să se determine costul total minim al unor operații astfel încât șirul să devină crescător.
Concursul Național Info Pro, Etapa IV
Fișiere
Pracsiu Dan (dnprx)
Dan Pracsiu
concurs
Clasa 11
Programare dinamică
Probleme diverse de programare dinamică
Pracsiu Dan (dnprx)
Dan Pracsiu
concurs
Clasa 11
Programare dinamică
Probleme diverse de programare dinamică
Bușoi Alexandru David (Involve_X) 
Peter Tobias (PeterTobias) 
Simina Alexandru (alex2010) 
Firu Robert (robyfiru) 
Visan Rares (RaresCR7) 
Mara Droneanu (mara234356745) 
Dorobăț Tudor (blubec) 
Onofrei George (Onofrei_George) 
Georgescu Rares (Rares_Georgescu) 
Bohonyi Martin (Martin_Bohonyi) 
Cojocaru Călin Marcu (CojocaruCalinMarcu) 
Balogh Alexia (BaloghAlexia)