![image](https://assets.leetcode.com/users/images/017b631f-9404-43c4-b5a8-de73fa192059_1626148985.6496644.png)\n![image](https://assets.leetcode.com/users/images/718c4082-7f5f-4f46-af86-34b969194e13_1626150494.009183.png)\n![image](https://assets.leetcode.com/users/images/440aff38-437a-4fd9-8ed7-5f19beb91f7b_1626148985.2876086.png)\n\nI thought of the recursive approach but got stuck at memoizing it, can anybody help me solve it?\n\n\n

\n\n\n\nI thought of the recursive approach but got stuck at memoizing it, can anybody help me solve it?\n\n\n