Nu aveti permisiuni pentru a descarca fisierul grader_test28.ok
Diferente pentru warm-up-2019/solutii/shoturi intre reviziile #4 si #3
Nu exista diferente intre titluri.
Diferente intre continut:
h1.'Soluţia':warm-up-2019/solutii/shoturi problemei 'Shoturi':problema/shoturi h2. $Soluţie backtracking - 10 puncte$
h1. $Soluţie backtracking - 10 puncte$
Generăm toate variantele posibile ale vectorului $x$ pentru care <tex>x[1] + x[2] + ... + x[N] = K</tex>. Această soluţie obţine 0 sau 10 puncte în funcţie de implementarea backtrackingului, care ar avea complexitatea $O(k^n^)& amortizat