У тебя есть решения для чуть меньшей подзадачи (Например, для предыдущей недели в этом случае), они уже оптимальные. И есть способ получить оптимальное решение для текущей подзадачи из предыдущих. Рекуррентная штуковина такая получается: решаешь для тривиального случая - первой недели, и понеслась