---
# System prepended metadata

title: Homework 8 - Greedy algorithms and Dynamic Programming

---

# Homework 8 - Greedy algorithms and Dynamic Programming

Lägg alla problem i ett privat github repository som heter kth-id-greedy

# Kattisproblem
[Homework 8 Assignment](https://kth.kattis.com/courses/DD2016/plusplus24/assignments/gzc84b)

[Bank](https://kth.kattis.com/courses/DD2016/plusplus23/assignments/k69wws/problems/bank)
[Train sorting](https://kth.kattis.com/courses/DD2016/plusplus23/assignments/k69wws/problems/trainsorting)

Lös **minst ett** av:
[Change making problem](https://kth.kattis.com/courses/DD2016/plusplus23/assignments/k69wws/problems/exactchange2)
[Classrooms](https://kth.kattis.com/courses/DD2016/plusplus23/assignments/k69wws/problems/classrooms)
[Jimmy Bond](https://kth.kattis.com/courses/DD2016/plusplus23/assignments/k69wws/problems/bond)
[Entertainment box](https://kth.kattis.com/courses/DD2016/plusplus23/assignments/k69wws/problems/entertainmentbox)

Och **minst ett** av:
[Orders](https://kth.kattis.com/courses/DD2016/plusplus23/assignments/k69wws/problems/orders)
[Joggers](https://kth.kattis.com/courses/DD2016/plusplus23/assignments/k69wws/problems/joggers)
[Ambush](https://kth.kattis.com/courses/DD2016/plusplus23/assignments/k69wws/problems/ambush) *svår*
[Nested dolls](https://kth.kattis.com/courses/DD2016/plusplus23/assignments/k69wws/problems/nesteddolls) *svår*

## Rekomenderad läsning
* [Slides](https://docs.google.com/presentation/d/1SvcmDQLM-NScBQ8deqqiUQXXBtkzsLNlCL61FssjiQw/edit?usp=sharing)
* [Principles of Algorithmic Problem Solving (kapitel 9)](https://jsannemo.se/aps.pdf)