Solutia cea mai la indemana la problema aceasta se bazeaza pe metoda programarii dinamice:
Calculam:

     <b>dp[i][0]</b> = numarul de submultimi cu suma numerelor para cu cele N numere

      dp[i][0] = numarul de submultimi cu suma numerelor para cu cele N numere

      dp[i][1] = numarul de submultimi cu suma numerelor impara cu cele N numere
Cazul de baza:
      dp[0][0] = 1 (submultimea vida)