DP for OI - Problem Solving - Part 1

Sidhant Bansal

53K watch mins

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.