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¶

You will find here a mini-contest with two tasks: cses.fi/511/list/. Both tasks can be solved with dynamic programming, with less than 20 lines of code. Please ask in Zulip if you need further hints!

To complete the homework, solve these tasks before the contest closes. Please use your own personal CSES account. Once you have completed the homework contest, please submit the following form:

A+ presents the exercise submission form here.