Dynamic programming II: Knapsack and Sequence alignment

Slides:

https://www2.compute.dtu.dk/courses/02110/2023/slides/DP2-1x1.pdf

Problems:

https://www2.compute.dtu.dk/courses/02110/2023/weekplans/dp2.pdf

• KT 6.4, 6.6

1. Knapsack

2. Sequence alignment

3. Longest palindrome subsequence

4. Kattis Exercises