Perez wrote:Задачава ја мислам и никако идеја да ми дојде ... се се вртам со Greedy Algorithm ....
При алфабетско подредување, оние букви кои доаѓаат најлево се најважни (прво тие се гледаат при споредба на зборови, итн). Ова значи дека кога го гледаш првото '#', ако ја одбереш втората буква наместо првата како замена, ќе прескокнеш K^(колку знаци '#' има надесно). Ако го знаеш ова, можеш лесно да одлучиш дали да одиш со првата буква, или со втората, итн. (Слично, продолжуваш надесно и со другите појавувања на '#').
![[Logo]](/jforum/templates/default/images/logo.jpg){kind=logo}
![[Search]](/jforum/templates/default/images/icon_mini_search.gif){kind=icon}
![[Recent Topics]](/jforum/templates/default/images/icon_mini_recentTopics.gif){kind=icon}
![[Members]](/jforum/templates/default/images/icon_mini_members.gif){kind=icon}
![[Groups]](/jforum/templates/default/images/icon_mini_groups.gif){kind=icon}
![[Post New]](/jforum/templates/default/images/icon_minipost_new.gif){kind=icon}
![[Up]](/jforum/templates/default/images/icon_up.gif){kind=icon}
