Dynamic programming


Module

1

Dynamic programming. Basics

Problems:   


Module

2

One-dimensional dynamics

Problems:   


Module

3

2D dynamics

Problems:   


Module

4

The backpack problem

Problems:   


Module

5

Greatest common subsequence

Problems:   


Module

6

GWP (Largest Increasing Subsequence)

Problems:   


Module

7

Patterns in Dynamic Programming

Problems:   


Module

8

Patterns in Dynamic Programming - 2

Problems:   


Module

9

Dynamic Graph Programming

Problems:   


Module

10

Game theory

Problems: