h1.'Soluţia':warm-up-2019/solutii/shoturi problemei 'Shoturi':problema/shoturi

h1. $Soluţie backtracking - 10 puncte$

h2. $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