Find or design a (non-classic) dynamic programming problem that can be added to Dodona. No problems related to alignment / edit distance. Bonuses for problems that are applications in computational biology. Submit a ZIP-file to Indianio containing:

• problem description (introduction - assignment - examples)
• README file containing notes and references
  • where did you find the assignment
  • generating test cases
  • non-trivial testing of solutions
• your sample solution