# Tag: dynamic-programming

## Returning value in a nested function when using memoization

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: Additionally, is this a good way to implement a

## 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(, 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 function so

## 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 with is this: I then adapted this into the following

## 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 is inside lst, considering that you

## Explain the logic of ‘Count of N-digit numbers with absolute difference of adjacent digits not exceeding K’ in Detail

Can someone please help me understand the logic of following Dynamic Programmming question Found this one at geeksforgeeks.com. I am unable to understand even after going through the answer provided. …

## Python find the largest square in the matrix dynamic programming

I have a matrix as follows (Python) : matrix = “”” …o..o.o …oo…. …o….o ..o.ooo.. o…o…. .oo…… ..o….o. .oo…… ……… “””…