Am eliminat calcularea matricilor $T{~u~}$, $T{~c~}$. Toate matricile rămase au dimensiunea $Mx2^N^$ iar calcularea fiecărui element necesită un timp $O(N)$, deci soluţia astfel obţinută are complexitatea $O(M*N*2^N^)$.
== code(cpp)    |

    iniţializează toate Tm[0];

    iniţializează toate T_m[0];

    pentru i = 1, M execută
        calculează toate Tt[i];
        pentru fiecare S în ordine crescătoare a reprezentării binare execută