Koji alogoritam za ovaj zadatak?

Molio bih ako neko zna da mi kaze kakav alogoritam moram koristiti za ovakav tip zadatka: http://www.bhoi.net/bhoi2007/zadaci/egipat.pdf

Ne trazim resenje nego samo neki link sta bi mi pojasnilo.

I da ovo je resenje koje bas ne svatam http://www.bhoi.net/bhoi2007/zadaci/egipat.cpp pa mi ne pomaze puno, ali ako ima neko ko mi moze pojasniti bio bih mu zahvalan.

Mislim da bi ti pomoglo da pogledash sledece:

http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Dynamic/Edit/

U pitanju je odredjivanje "distance" izmedju dva stringa ...

U konkretnom zadatku je dosta uprosceno posto nemas operatore brisanja i zamene slova sa svojim "tezinama" (ili cenom, zavisi kako
se posmatra) vec samo dodavanja, ali je sa druge strane malo zakomplikovano zato sto nemas definisanu drugu rec
vec pokusavas da je odredish tako da bude palindrom.

Znaci pogledaj (google search :D ), distancu dve rechi, dinamicko programiranje i naravno algoritam za kombinacije (to ti treba
da bi kombinovao ulazne nizove).

Moram dodati da zadatak (po mom misljenju, mada ga nisam precizno procitao) nije do kraja definisan. Nema precizne granice
sta je dovoljno dobra kombinacija - gde je granica dobre u odnosu na loshu kombinaciju - broj dodatih slova do postizanja palindroma.

Dobre su sve one kojima treba taj isti minimalni broj dodatih slova.

Hvala na odgovoru, sad cu procitati link koj smi dao pa ako opet zapnem pisacu :D

U pravu si ...

Moze biti vise kombinacija koje daju isti a opet minimalan broj slova za dodavanje :D

Ni dalje ne kontam kako bi se moglo uraditi. Po oficijalnom resenju vidim da se radi preko DP-a, ali ne znam sta se radi. Tako ako neko zna nek pise kako :D