Matematické Fórum

Dobrý deň,

máme daný problém:

Žiaci riešia projekt, ktorý trvá N dní a každý deň s ním strávime  minút aktivity. Pravidlo je, že žiaden študent nemôže byť 3 dni vkuse bez roboty. My si môžme vybrať, ktoré dni budeme v škole pracovať ale pravidlo musíme dodržať. Koľko najmenej minút môžeme stráviť prácou?

Napr. projekt má 10 dní a postupne toľko minút trvá práca v i-ty deň:
3 2 1 1 2 3 1 3 2 1
my pôjdeme do školy 3. 4. 7. a 10. deň a tak strávime prácou na projekte len 4 dni.

Mne sa to dosť podobá na dynamické programovanie ale neviem ako nato.