Dynamic Programming

To Do

  • Max Subset sum No Adjacent
  • Number of ways to make change
  • min number of coins for change
  • levenshtein distance
  • max sum increasing subsequence
  • longest common subsequence
  • min number of jumps
  • water area
  • knapsack problem
  • disk stacking
  • numbers in pi
  • maximum sum submatrix
  • maximize expression
  • max profit with k transactions
  • palindrome partitioning min cuts
  • longest increasing subsequence
  • longest string chain
  • square of zeroes

Children

  1. HowSum
  2. canSum
  3. fibonacci
  4. grid-traveler