Soluţia foloseşte metoda programării dinamice.

O stare se reprezintă prin camera în care ne aflăm şi momentul de timp. Fie $bst[i][j]$ numărul maxim de bomboane culese până în momentul $i$ când ne găsim în camera $j$. O observaţie evidentă este că $bst[i][j]$ se poate modifica doar în momentele în care apar cutiile. Prin urmare, vom considera momentele de timp $j$ când apar cutiile, momente ce sunt în număr de $M$. De cine depinde această stare? Ştim că $bst[i - 1][1 ... N]$ a fost deja calculat în mod optim. Atunci, legătura se va realiza între momentele de timp. Să notăm cu $T$ diferenţa de timp dintre momentele la care apare cutia $i$ şi cutia la care apare cutia $i - 1$. Din acest moment $j$ şi camera $i$ ne putem deplasa maxim $T$ camere spre stânga sau spre dreapta. De unde deducem că:
 
* $bst[i][j] = Min { bst[i - 1][j - T], bst[i - 1][j - T + 1], ..., bst[i - 1][j], ..., bst[i - 1][j + T - 1], bst[i - 1][j + T] }$.
 
Va urma...
 

p=. !deque-si-aplicatii?bcrc.png 40%!
h2(#concluzii). Concluzii