Problem I’m solving a knapsack problem here. It works, but gives time limit exceeds on a certain test case. Problem […]

# Tag: dynamic-programming

## The Three-machine proportionate flow shop problem with unequal machine

Problem As part of an Academic project I wrote the following code, according to the algorithm (verbal). When I checked […]

## LeetCode: Shortest Common Supersequence C#

Problem https://leetcode.com/problems/shortest-common-supersequence/ Given two strings str1 and str2, return the shortest string that has both str1 and str2 as subsequences. […]

## Patch a JSON object using dynamic / ExpandoObject with System.Text.Json

Problem Background Recently, I was making some updates to an “older” library that would handle PATCH-style modifications to an object […]

## Maximum sum of non-consecutive elements of an array

Problem You are given a list of houses on a street, with the numeric value representing the amount of money […]

## Subset sum whose set contains only positive integers

Problem I was trying to write a dynamic programming algorithm using a bottom up approach that solves the subset sum […]

## Haskell implementation of Needleman-Wunsch

Problem The code below is a Haskell implementation of Needleman-Wunsch algorithm for sequence alignment (and string edit distance). It’s an […]

## Demonstration of the Largest Square Submatrix

Problem Challenge Using the C++ language, have the function MaximalSquare(strArr) take the strArr parameter being passed which will be a […]

## Code A Primitive Calculator ( x3,x2,+1) Using Dynamic programming [closed]

Problem Closed. This question is off-topic. It is not currently accepting answers. Code not implemented or not working as intended: […]

## Unique Paths II, dynamic programming problem, O(n^2) time, O(n^2) space

Problem This is based on this leetcode question. I get the correct answer, but I know it could be much, […]