I am trying to implement a count variable in the function below using dynamic programming specifically memoization. The method calculates the value in a Fibonacci sequence at a given index. I cannot figure out why the count (in this case the number of times this program executes) is not returned. Output: Addi…
Tag: dynamic-programming
Recursion ( kind of sub-set sum, but not exactly ) – True if can buy pens at exact price, else False
I have this question: you have a list of [7,9,11] pens. you have a function: you need to check whether or not if you can buy the exact amount. for example, I have X=23 I can buy 1*9, 2*7 I just need to return True if it is able, false else. I saw the answer, they did it brute force
Maximum Score from Two Arrays | Which Test Case is this approach missing?
Problem Statement Given two integer arrays A and B of size N and M respectively. You begin with a score of 0. You want to perform exactly K operations. On the iᵗʰ operation (1-indexed), you will: Choose one integer x from either the start or the end of any one array, A or B. Remove it from that array Add
Wrong result if a recursive function is called twice successively with different parameters
I have this recursive function: When I print this: It shows -1, which is correct. But, when I print this: It shows 3 then 2. As you can see, the result of print(coinChange([2], 3)) weirdly changed from -1 to 2. The memo is the reason for causing that wrong answer. But I don’t know how to update the func…
Why is this (presumably more efficient) dynamic algorithm being outperformed by the naive recursive version?
I have the following problem as homework: Write a O(N^2) algorithm to determine whether the string can be broken into a list of words. You can start by writing an exponential algorithm and then using dynamic programming to improve the runtime complexity. The naive exponential algorithm which I started out wit…
Longest common substring in a text that is inside a list of strings
I’ve come across a problem that similar to the Longest Common Substring problem but with a modification. It’s as follows: A list of strings lst and a string text are provided. The string may or may not contain substrings that are present in the list. I need the first longest substring of text that…
Nth Fibonacci in python
I’m a Java programmer learning python. This algorithm computes the nth fibonacci number using recursion + memoization. I don’t understand why I’m seeing this error “IndexError: list index out of range” when running the program in python. Can anybody help? Thanks a ton! Answer I m…
Getting KeyError in the following code to find “minimum number square to the number”
I am getting the error in the following code for the above stated problem using memoization please help me find the error and correct the code. Answer It would help if you provided the full error output, which should include the line number and surrounding code. However, I suspect the issue lies in the follow…
Dynamic Programming approach issue
Alice goes for jogging every day for N meters. Sometimes she runs and sometimes she walks. Her walking speed is 1m/s and running speed is 2m/s . Given the distance up to which she does jogging, calculate the number of ways she can do jogging. example: Input: 3 (total distance covered during jogging) Output: 3…
CodeJam 2021 Qualifier Round Moons and Umbrellas Algorithm Explanation
I was trying to understand the solution to the codejam problem mentioned by the title. Specifically the third part for “extra credits”. This is the solution by “kamyu104” from Github. The programming problem in a nutshell is given a string of C’s and J’s, for example, CCJCJ…