Pagini recente » Diferente pentru winter-challenge-2008/runda-1/solutii intre reviziile 34 si 8 | Diferente pentru algoritmiada-2022/runda-1/solutii intre reviziile 8 si 6 | Diferente pentru winter-challenge-2008/runda-1/solutii intre reviziile 34 si 32 | Diferente pentru algoritmiada-2022/runda-1/solutii intre reviziile 8 si 1 | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 9 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 din primele i -substanţe interzise- sucuri j -shoturi- păhărele$.
$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.
