Diferente pentru moisil-2015/puncte4 intre reviziile #11 si #10
Nu exista diferente intre titluri.
Diferente intre continut:
De aici rezultă că:
dp[i][j+k] = sumapentruK = 0 <- P-j din dp[i-1][k] * Comb(n, k)^clsi^
dp[i][j+k] = suma K = 0 <- P-j din dp[i-1][k] * Comb(n, k)^clsi^
Se observa si ca, pentru x > i * i / 2, dp[i][x] == dp[i][i * i - x]. Implementarea recursivă primeşte 80 de puncte, iar cea iterativă 100 de puncte.