Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

README.md

Dynamic Programming

Notes

  • When checking base cases - values that return 0 like grid navigation, put them first as they will prevent additional lookups and manupulations you do after that - check LeetCode 63 where there is an additional check if the path is blocked and there is a check for the values at that position inside the grid. so, having the null values first will prevent index out-of-bounds errors
  • **** If you find yourself choosing between one or more options and asking you to decide between choices, dynamic programming is the right approach - check leetcode 97 - interleaving string
  • If you are provided with two values and multiple choices, a dynamic programming grid or grid based solutions might be your best bet check leetcode 97 - interleaving string