Diferente pentru happy-coding-2007/solutii intre reviziile #50 si #51

Nu exista diferente intre titluri.

Diferente intre continut:

==code(c) |
cmin[ 0 ] = 0
pentru i de la 1 la N
cmin[i]=infinit
pentru j de la 1 la i
  cost_total = cmin[j-1] + F[j] + C[j] * D[j]
  cost_stocare=S[j]
  pentru k de la j+1 la i
    cost_total = cost_total + (C[j]+cost_stocare) * D[k]
    cost_stocare = cost_stocare + S[k]
  daca cost_total < cmin[i] atunci
    cmin[i]=cost_total
  cmin[i]=infinit
  pentru j de la 1 la i
    cost_total = cmin[j-1] + F[j] + C[j] * D[j]
    cost_stocare=S[j]
    pentru k de la j+1 la i
      cost_total = cost_total + (C[j]+cost_stocare) * D[k]
      cost_stocare = cost_stocare + S[k]
    daca cost_total < cmin[i] atunci
      cmin[i]=cost_total
==
	Se variaza valoarea lui $i$ de la $1$ la $N$ si pentru fiecare valoare incercam sa calculam $cmin[i]$. Pentru aceasta, incercam toate valorile $j &le; i$ care pot reprezenta luna in care sunt produse kilogramele de cascaval necesare in luna $i$. Apoi calculam costul total pentru cazul in care luna $j$ produce cantitatea de cascaval necesara pentru a satisface cererile din lunile $j, j+1, .., i$. In cele din urma vom avea in $cmin[i]$ minimul dintre costurile corespunzatoare fiecarei variante de alegere a lunii $j$. Costul total minim pentru toate cele $N$ luni il avem in $cmin[N]$. Bineinteles, aceasta solutie nu se incadreaza in limita de timp.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.