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, […]