HW 4: Dynamic Programming

The homework problems are to be solved individually!  You may not discuss the problems with anyone until after the deadline has passed.  If you have any questions about interpretations of a problem, please open a discussion thread.

Problems solved before the deadline give 1 grade point, problems solved after the deadline give 0.5 grade points, on the OVN1 module.

Problems marked ★ are (subjectively) assessed to be a bit more difficult.  In order to get a grade of A on the OVN1 module, you need (in addition to other requirements for grade A) to solve at least one of these for each homework set.

Problems

https://kth.kattis.com/problems/cudak Links to an external site.

★ https://kth.kattis.com/problems/fixingbugs Links to an external site.

https://kth.kattis.com/problems/mailbox Links to an external site.

★ https://kth.kattis.com/problems/race Links to an external site.

https://kth.kattis.com/problems/signals Links to an external site.

https://kth.kattis.com/problems/uxuhulvoting Links to an external site.