Homework before week 3¶

This week our main topic is dynamic programming.

Homework reading¶

We will follow Competitive Programmer’s Handbook by Antti Laaksonen. Please read at least the following part to prepare for week 3:

Chapter 7: Dynamic programming

Homework problems¶

Here you will find a mini-contest with two tasks. Both tasks can be solved using dynamic programming, each in fewer than 20 lines of code. Please ask the course staff if you need further hints!

Use the pre-created CSES homework account assigned to you. Its name will look like aalto26ch_NNN. You will receive the account credentials at a course meeting; do not use a personal CSES account.

The homework contest details and point submission form will be added here soon.