Fie cost[i][j] = costul minim pe prefixul i daca vin j unitati de flux de la i+1 catre i.
Nota: Definit pentru j >= -(suma de input[p <= i]).
Raspunsul este cost[input.size()-1][ 0 ].
Initializare: cost[-1][j >= 0] = j * lambda, semnificand ca vom cumpara j unitati de flux

Cum se poate scrie recurenta, in asa fel incat sa o implementam in timp liniar in final?