Vom calcula costurile @cmin[ i ][ j ][ 0 ]@ si @cmin[ i ][ j ][ 1 ]@, avand semnificatiile:
* @cmin[ i ][ j ][ 0 ]@ = costul minim pentru a amplasa in total $i$ depozite in benzinariile $[1..j]$, iar al $i$-lea depozit se afla localizat chiar in benzinaria $j$

* @cmin[ i ][ j ][ 1 ]@ = costul minim pentru a amplasa in total $i$ depozite in benzinariile $[1..j$, iar al $i$-lea depozit nu este neaparat amplasat in benzinaria $j$

* @cmin[ i ][ j ][ 1 ]@ = costul minim pentru a amplasa in total $i$ depozite in benzinariile $[1..j]$, iar al $i$-lea depozit nu este neaparat amplasat in benzinaria $j$

Relatiile de recurenta sunt urmatoarele:

* $cmin[ i ][ j ][ 0 ]$ = <tex> \displaystyle min_{0 \le j' < j}\{cmin[i-1][j'][1] + a_{j} + \sum_{p = j' + 1}^j c_{p} * (d_{j} - d_{p})\} </tex>
* $cmin[ i ][ j ][ 1 ]$ = <tex> \displaystyle min_{1 \le j' \le j}\{cmin[i][j'][0] + \sum_{p = j' + 1}^j c_{p} * (d_{p} - d_{j'})\} </tex>

* $cmin[ i ][ j ][ 0 ]$ = <tex> \displaystyle\min_{0 \le j' \le j}\{cmin[i-1][j'][1] + a_{j} + \sum_{p = j' + 1}^j c_{p} * (d_{j} - d_{p})\} </tex>
* $cmin[ i ][ j ][ 1 ]$ = <tex> \displaystyle\min_{1 \le j' \le j}\{cmin[i][j'][0] + \sum_{p = j' + 1}^j c_{p} * (d_{p} - d_{j'})\} </tex>

Valorile initiale sunt: