DP for OI - Problem Solving - Part 1

Dec 15, 2020 • 1h 57m • 53 views

We will be covering how to approach dynamic programming problems from past INOIs and IOI-TCs. The aim would be to cover the algorithmic approach, reason why its correct, reason how fast it is and implement it. Pre-requisite: Since this is a problem solving class, some fundamental understanding of how dynamic programming works and is implemented is expected from the participants.