Pagini recente » Diferente pentru algoritmiada-2022/runda-2/solutii/matriceechilibrata intre reviziile 3 si 2 | Diferente pentru blog/problema-majoritatii intre reviziile 21 si 20 | Diferente pentru concurs-mihai-patrascu-2013 intre reviziile 10 si 9 | Diferente pentru blog/meet-in-the-middle intre reviziile 72 si 71 | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 11 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
Această soluţie presupune tehnica programării dinamice. Vom folosi matricea $dp[n][k]$, pentru care:
$dp[i][j] = care este suma potenţelor tuturor amestecurilor posibile ingerând j -shoturi- păhărele din primele i -substanţe interzise-$.
De aici deducem recurenţa: $dp[i][j]=\displaystyle \sum_{x=0}^{j-1} dp[i-1][x]*(j-x)*hazard[i] + dp[i-1][j]
$dp[i][j] = care este suma potenţelor tuturor amestecurilor posibile ingerând j -shoturi- păhărele din primele i -substanţe interzise-$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
