Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#3700
nondecreasing
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
nondecreasing
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
-
- Dan Pracsiu
- concurs
- Clasa 11 Programare dinamică Probleme diverse de programare dinamică
Raileanu Alexandru (AlexandruR2008) 
Tangential Asimetrica (4l1n4) 
Ciuc Eliza (ciucelizamaria) 
Savin Alexandru-Stefan (Alex10123) 
Peiciu Teodor (slayer93) 
Enache Brianna (brianna_enache) 
Loghinoaia Ilinca-Ioana (Metallinca) 
Moșanu Razvan (RazvanMosanu) 
Piciu Andrei Alin (Indra) 
Dumitru Robert Ionut (robert_dumitru) 
Ababei Robert Petronel (Ababei_Robert_Petronel) 
Carp Stefan (carpstefan) 
Ciovnicu Denis (Ciovnicu_Denis_Teodor) 
Gheorghică Alexandru Daniel (alex_2747) 
Panainte Theodora (panainte_theodora) 
Palcu Stefan (palcu112) 
Budiul Alexandru Vasile (AlexBudiul) 
Samoilă Alexandru (Samoila_Alexandru) 
Butoi Alexandru (alyymov) 
gt f (tiberia_giulia)