Pagini recente » Diferente pentru blog/meet-in-the-middle intre reviziile 123 si 109 | Diferente pentru blog/matei-zaharia intre reviziile 26 si 25 | Istoria paginii runda/runda_gimnaziu_doi | Diferente pentru info-oltenia-2019/individual/clasament/9 intre reviziile 1 si 3 | Diferente pentru descriere/nave/lucian-hint4 intre reviziile 2 si 1
Nu exista diferente intre titluri.
Diferente intre continut:
* $dp'[j] = min(dp[j], dp[j - 1])$: trimite 1 unitate de flux de la $i+1$ la Destinatie
* $dp'[j] = min{non-negative p}(dp[j - p] + p * lambda)$: cumpara $p$ unitati
* $dp'[j] = dp[j + input[i + 1]]$: sunt $input[i + 1]$ unitati de flux venind dinspre Sursa
Gasiti o metoda de a implementa aceste operatii in timp $O(1)$ amortizat.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
