Skip to content

emre.me Coding Patterns: Staircase (DP)

NOTE:

1、"staircase"的意思是"楼梯"

We will introduce Staircase pattern which is very useful to solve Dynamic Programming problems involving minimum/maximum steps, jumps, stairs, fibonacci numbers etc. to reach a target.

LeetCode 70 - Climbing Stairs [easy]

1、LeetCode 62 - Unique Paths [medium]

2、LeetCode 91 - Decode Ways [medium]

3、LeetCode 509 - Fibonacci Number [easy]

4、LeetCode 746 - Min Cost Climbing Stairs [easy]

5、LeetCode 1155 - Number of Dice Rolls With Target Sum [medium]