Referitor la solutia postata in sectiunea Articole. Recurenta pentru best [ i ][ stare ], nu ar trebui sa fie max( bst[ i-1 ][ stare ], bst[ i-1 ][ stare - 2^j ] + 1 ), cu j vecin pt i ? Suma aia mi se pare un pic dubioasa. Imi cer scuze daca gresesc.
Partea cu calculatul lui bst nu e necesara ca bst[ i ][ stare ] = numarul de biti de 1 din stare. Nu are sens sa tii pentru alte stari.
Cred ca aia cu suma se referea la ccm[ i ][ stare ].