Pagini recente » Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 73 si 72 | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 72 si 73 | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 73 si 74 | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 71 si 72 | 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.