# 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)