Tag feed

#dp

7 posts1 followers

Explore Hashnode

Alternatives

Trending tags this week

SSSk Shoyebskshoyebjavascript.hashnode.devMar 18 · 2 min read

Shortest Common Supersequence DP JavaScript Code With Explaination

Given two strings str1 and str2, return the shortest string that has both str1 and str2 as subsequences. If there are multiple valid strings, return any of them. A string s is a subsequence of string

0

SSSk Shoyebskshoyebjavascript.hashnode.devMar 17 · 2 min read

Print All LCS Sequence JS DP + Backtracking Solution

All LCS sequence is a hard problem in dynamic programming. In this article we will solve this with dymanic programming approach with backtracking and memoization in javascript. First we need to make t

0

AKAtul Kumarblogsbyatul.hashnode.devJun 12, 2025 · 5 min read

Life Lessons from the Fractional Knapsack Problem

Today, I was solving a Data Structures and Algorithms (DSA) problem called the Fractional Knapsack Problem, and it got me thinking. Yeh problem sirf coding ka hissa nahi hai, balki life se bhi kaafi kuch sikha sakta hai. Let’s dive into the problem a...

0

RGR. G.pinkydolpgincode.hashnode.devMay 11, 2025 · 4 min read

Dynamic Programming (An Intro)

Looking at the Wikipedia definition of dynamic programming (DP in short) we can see it is ...it refers to simplifying a complicated problem by breaking it down into simpler sub-problems in a recursive manner... and that's exactly what it is (you wi...

0

SSSANTOSH SINGHsantoshsingh.hashnode.devJul 20, 2024 · 4 min read

Mastering Dynamic Programming: A Guide for Aspiring Programmers

Dynamic Programming (DP) is a powerful technique used in computer science to solve problems by breaking them down into simpler subproblems and storing the results of these subproblems to avoid redundant calculations. It’s a crucial concept, especiall...

0

VCVineeth Chivukulavineethchivukula.hashnode.devJun 26, 2024 · 2 min read

Understanding Dynamic Programming

Dynamic Programming (DP) is a powerful technique used to solve problems by breaking them down into simpler subproblems and storing the results of these subproblems to avoid redundant calculations. It is particularly effective for optimization problem...

0

AAtharva legolas12hustle.devMay 22, 2023 · 7 min read

Daily Dose of DSA - Day 17

Question Link: https://practice.geeksforgeeks.org/problems/palindromic-patitioning4845/1 Recursion + Brute Force + Slight Memoization (Top-down DP)(TLE)(O(n^3) TC & O(n^2) SC) // User function Template for C++ typedef long long ll; class Solution{ pu...

0

#dp

Search Hashnode

#dp

Explore Hashnode

Trending tags this week

Shortest Common Supersequence DP JavaScript Code With Explaination

Print All LCS Sequence JS DP + Backtracking Solution

Life Lessons from the Fractional Knapsack Problem

Dynamic Programming (An Intro)

Mastering Dynamic Programming: A Guide for Aspiring Programmers

Understanding Dynamic Programming

Daily Dose of DSA - Day 17