1556111435
70

Reseni Mince: 1 3 4
   i:  0  1  2  3  4  5  6  7  8  9  10  
a[i]:  0  1  2  1  1  2  2  2  2  3  3  
p[i]: -1  1  1  3  4  4  3  4  4  4  4  

castka 10 : pocet minci je 3 : 4 3 3 

Reseni Mince: 2 5
   i:  0   1  2   3  4  5  6  7  8  9 10 11  
a[i]:  0  12  1  12  2  1  3  2  4  3  2  4  
p[i]: -1  -1  2  -1  2  5  2  5  2  5  5  5  

castka 11 : pocet minci je 4 : 5 2 2 2 
castka 10 : pocet minci je 2 : 5 5 
castka 3 : nelze rozmenit

Reseni Editacni vzdalenost:
matice a:
  _ h a s i t 
_ 0 1 2 3 4 5 
k 1 1 2 3 4 5 
o 2 2 2 3 4 5 
s 3 3 3 2 3 4 
t 4 4 4 3 3 3 

matice p:
  _ h a s i t 
_ 1 0 0 0 0 0 
k 1 2 0 0 0 0 
o 1 1 2 0 0 0 
s 1 1 1 2 0 0 
t 1 1 1 1 2 2 

kost -> hasit
vlozeno   i na pozici 3
nahrazeno o na pozici 1 za a na pozici 1
nahrazeno k na pozici 0 za h na pozici 0

Reseni Editacni vzdalenost:
matice a:
  _ p o t e m n i k 
_ 0 1 2 3 4 5 6 7 8 
p 1 0 1 2 3 4 5 6 7 
o 2 1 0 1 2 3 4 5 6 
u 3 2 1 1 2 3 4 5 6 
t 4 3 2 1 2 3 4 5 6 
n 5 4 3 2 2 3 3 4 5 
i 6 5 4 3 3 3 4 3 4 
k 7 6 5 4 4 4 4 4 3 

matice p:
  _ p o t e m n i k 
_ 1 0 0 0 0 0 0 0 0 
p 1 2 0 0 0 0 0 0 0 
o 1 1 2 0 0 0 0 0 0 
u 1 1 1 2 0 0 0 0 0 
t 1 1 1 2 0 0 0 0 0 
n 1 1 1 1 2 0 2 0 0 
i 1 1 1 1 1 2 1 2 0 
k 1 1 1 1 1 1 2 1 2 

poutnik -> potemnik
vlozeno   m na pozici 4
vlozeno   e na pozici 3
smazano   u na pozici 2

pout -> pot
smazano   u na pozici 2