Skip to content

Latest commit

 

History

History
34 lines (23 loc) · 578 Bytes

File metadata and controls

34 lines (23 loc) · 578 Bytes
description
Dynamic Programming is an incredibly confusing topic when you first start, it is good to try recognizing commonly occurring patterns to reduce the amount of head scratching you do

Dynamic Programming

Recognizing DP problems

  1. Minimizing/maximizing:
  2. Number of ways:

Steps to solving DP

  1. Identify states
  2. Identify state transitions
  3. Implement top-down
  4. Convert to bottom-up

Types of DP

  1. Linear sequence
  2. Grid
  3. Two sequences

Common recurrence relations

Recursive to iterative

Optimizing space