Pagini recente » Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 33 si 34 | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 74 si 73 | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 72 si 71 | Diferente pentru winter-challenge-2008/runda-1/solutii intre reviziile 27 si 28 | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 10 si 9
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-$.
$dp[i][j] = care este suma potenţelor tuturor amestecurilor posibile ingerând din primele i -substanţe interzise- sucuri j -shoturi- păhărele$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
