Calculam:
     <b>dp[i][0]</b> = 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)
      dp[0][1] = 0

Relatia de recurenta:

   Daca numarul v[i] este par:

      <p>dp[i][0] = 2 * dp[i-1][0]</p>

      dp[i][0] = 2 * dp[i-1][0]

      dp[i][1] = 2 * dp[i-1][1]
   Daca numarul v[i] este impar:
      dp[i][0] = dp[i][0] + dp[i][1]