Files

Concepts
- 0-1 Knapsack and variations
- DP On 2D Grid
- Dynamic Programming Introduction
- Edit Distance
- Longest Common Subsequence and Variations
- Longest Increasing Subsequence and Kadane Algorithm
- Matrix Chain Multiplication and Variations
  - Boolean Parenthesization
  - Egg Dropping Problem
  - General MCM format and Identification
  - Matrix Chain Multiplication
    - Iterative (DP)
    - Printing Brackets in MCM
    - Recursion with Memoraisation (DP)
    - Recursion
  - Palindrome Partioning
  - Scrambled String
- Unbounded Knapsack
Online Judge Problems
README.md

Matrix Chain Multiplication

Learning DP Day 7

May 8, 2021

903f525 · May 8, 2021

Name		Name	Last commit message	Last commit date
parent directory ..
Iterative (DP)		Iterative (DP)	Learning DP Day 6	May 6, 2021
Printing Brackets in MCM		Printing Brackets in MCM	Learning DP Day 7	May 8, 2021
Recursion with Memoraisation (DP)		Recursion with Memoraisation (DP)	Learning DP Day 6	May 6, 2021
Recursion		Recursion	Learning DP Day 6	May 6, 2021