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.