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ă
Philippe Colta (Phil999) 
Ardelean Raul (Raul_A) 
Stanculete Iulia (Eli1) 
Mihai Stanculete Mihai (Mihut1) 
Pisla Daniel Andrei (PislaAndreiDaniel) 
Maican Iustin (iustincmb) 
Borcean Tudor (Tudor_Borcean) 
salcianu stefan (stefansalcianu26) 
Raileanu Alexandru (AlexandruR2008) 
Tangential Asimetrica (4l1n4) 
Ciuc Eliza (ciucelizamaria) 
Savin Alexandru-Stefan (Alex10123) 
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)