Questions about memoization
Read more about memoization
python (65.2k questions)
javascript (44.3k questions)
reactjs (22.7k questions)
java (20.8k questions)
c# (17.4k questions)
html (16.3k questions)
r (13.7k questions)
android (13k questions)
What is wrong with this Coin Change solution using DFS with memoization?
I've solved Leetcode's Coin Change 2 problem with a DFS + memoization approach in Python, with the solution below
# O(m*n)
def change(amount: int, coins: List[int]) -> int:
cache = {}
...
user3613025
Votes: 0
Answers: 1
Not able to Memoize this Recursive Code into Top Down DP
I got this problem on one of my tests. I wrote a Recursive solution for it (I tried it on a few test cases, it seems to be working fine). I am trying to memoize this code, but am not able to do that.
...
kunal
Votes: 0
Answers: 1
I'm not able to memoize this question in leetcode ? What am i doing wrong?
Question link: https://leetcode.com/problems/unique-paths/
Code with memoization but takes the same amount of time :https://leetcode.com/submissions/detail/672801459/
Code without memoization: https:/...
Adarsh Anand
Votes: 0
Answers: 1
Longest Common Palindromic Subtring
Does anyone know how to do this algorithm top-down with memoization?
My first intuition was to reduce this problem to Longest Common Substring, but check each substring and see if it's a palindrome. I...
Esteban Montelongo
Votes: 0
Answers: 0