Pagini recente » Diferente pentru onis-2015/solutii-runda-1 intre reviziile 41 si 40 | Diferente pentru onis-2015/solutii-runda-1 intre reviziile 45 si 46 | Diferente pentru onis-2015/solutii-runda-1 intre reviziile 71 si 70 | Diferente pentru onis-2015/solutii-runda-1 intre reviziile 56 si 55 | Diferente pentru onis-2015/solutii-runda-1 intre reviziile 9 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
Solutia cea mai la indemana la problema aceasta se bazeaza pe metoda programarii dinamice:
Calculam:
dp[i][0] = numarul de submultimi cu suma numerelor para cu cele N numere
<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)
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
