Matrix dp series (2d matrix dp)
6 videos • 12 views • by LetsCode
Need to check the previous state to calculate current state and sometimes need to use in place, space compression or padding.
1
Leetcode 62. Unique Paths (dp and math)
LetsCode
Download
2
Leetcode 63. Unique Paths II (dp)
LetsCode
Download
3
Leetcode 64. Minimum Path Sum (dp)
LetsCode
Download
4
Leetcode 120. Triangle (dp matrix)
LetsCode
Download
5
Leetcode 221. Maximal Square (dp matrix)
LetsCode
Download
6
Leetcode 931. Minimum Falling Path Sum (dp matrix)
LetsCode
Download