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 is available at cses.fi/659/list/.

Once you have completed the homework, submit the following form and select the pre-created CSES account assigned to you:

A+ presents the exercise submission form here.

Posting submission...

Identical submission

This submission is identical to the previous submission . Are you sure you want to submit it?

Cancel Submit