Vom folosi următoarea dinamică:
@DP(i, j, k)@ = numărul minim de operaţii necesare pentru a avea exact j poziţii distincte formate din primele i numere, iar numarul de pe poziţia i are orice valoare din intervalul @[-inf, k]@
@DP(i, j, k)@ = @min(@

     ● @DP(i-1, j-1, k-1) + abs(V[i] - k)@, “Vom creste numarul de elemente distincte cu 1, deci va trebui sa ducem elementul v[i] la valoarea k”

     ● @DP(i-1, j-1, k-1) + abs(V[i] - j)@, “Vom creste numarul de elemente distincte cu 1, deci va trebui sa ducem elementul v[i] la valoarea j”

     ● @min(DP(i-1, j, k), DP(i, j, k-1))@
);