a10h-bot / DP-problems

Commonly asked DP problems and solutions

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

DP-problems

Commonly asked DP problems and solutions

  • Longest Common Subsequence
  • Longest Increasing Subsequence
  • Edit Distance
  • Minimum Partition
  • Ways to Cover a Distance
  • Longest Path In Matrix
  • Subset Sum Problem
  • Optimal Strategy for a Game
  • 10-1 Knapsack Problem
  • Boolean Parenthesization Problem
  • Shortest Common Supersequence
  • Matrix Chain Multiplication
  • Partition problem
  • Rod Cutting
  • Coin change problem
  • Word Break Problem
  • Maximal Product when Cutting Rope
  • Dice Throw Problem
  • Box Stacking
  • Egg Dropping Puzzle

About

Commonly asked DP problems and solutions