h1. Solutii Happy Coding 2007   !happy-coding-2007/solutii?hc2007-logo.gif!

(toc){margin-left:0px}*{text-align:center} *Lista de probleme:*
* 'Abc2':happy-coding-2007/solutii#abc2
* 'Tritzi':happy-coding-2007/solutii#tritzi

(toc){margin-left:0px}* *Lista de probleme:*
# 'Abc2':happy-coding-2007/solutii#abc2
# 'Tritzi':happy-coding-2007/solutii#tritzi

* 'Regine 2':happy-coding-2007/solutii#regine2
* 'Rfinv':happy-coding-2007/solutii#rfinv
* 'Pali':happy-coding-2007/solutii#pali

Vom calcula costurile $cmin[i]$, reprezentand costul total minim pentru a satisface cererile din lunile $1, 2, .., i$. Algoritmul este descris in continuare in pseudocod:

==code(c) |

* $cmin[ 0 ] = 0$
* $pentru i de la 1 la N$
** $cmin[i]=infinit$

**** $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 ≤ 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.