• Feed
  • Discussions
knapsack

knapsack

#knapsack
0 followers·3 articles

knapsack

#knapsack·0 followers·3 articles
knapsack
Ganaa OyunDalai
Ganaa OyunDalai
oganaa.hashnode.dev·Jun 19, 2025
Jun 19, 2025

Dynamic Programming Essentials: Understanding Key Concepts and Exploring DP Variants

🧠 What is Dynamic Programming? Dynamic Programming (DP) is a powerful algorithmic technique that merges the correctness of complete search with the efficiency of greedy algorithms. It is especially useful when a problem can be broken down into overl...

Discuss·2 likes·51 reads
Dynamic Programming
Rasel Mahmud
Rasel Mahmud
ainotes.hashnode.dev·Nov 17, 2024
Nov 17, 2024

Key differences between 0-1 Knapsack Problem and Extended Greedy Knapsack (ExtGreedyKS) Algorithm

We are highlighting the differences between the 0-1 Knapsack Problem and the Extended Greedy Knapsack (ExtGreedyKS) Algorithm: Aspect0-1 Knapsack ProblemExtGreedyKS Algorithm DefinitionAn optimization problem where you select a subset of item...

Key differences between 0-1 Knapsack Problem and Extended Greedy Knapsack (ExtGreedyKS) Algorithm
Discuss·1 like·7 reads
ExtGreedyKS
Rohini Singh
Rohini Singh
rohinii.hashnode.dev·May 21, 2023
May 21, 2023

0-1 KNAPSACK Problem Simply Explained

The 0-1 Knapsack is a classical DP problem that is asked in interviews. Simply put, we are given a set of values and their corresponding weights. We need to determine the items to include in a knapsack so that the sum of those values/weights is the m...

0-1  KNAPSACK Problem Simply Explained
Discuss·1 like·246 reads
Dynamic Programming

Changelog

New steps component and improved accessibility on Hashnode's blog and docs product.

New steps component and improved accessibility on Hashnode's blog and docs product.

Nov 05, 2024·
new

Trending Articles

LifeApp: The Web3 Lifestyle Product Redefining Real-World Utility in Crypto.

Patience Uyire·48 reads

From DeFi Roots to Global Reach: What $STON's KuCoin Listing Means for the Future of TON.

Patience Uyire·45 reads

Beyond Steps: How PlaynowLife is Redefining Lifestyle Rewards.

Patience Uyire·57 reads

Top commenters this week

Writing Challenges

#2Articles1Week Challenge

Become better at technical writing; accept Hashnode's writing challenge for four weeks.

#2Articles1Week Challenge
#WomenWhoTech

Share your story, achievements, or experiences as a woman, non-binary folk in tech or as a #WomenWhoTech ally!

#WomenWhoTech
Self Starter

Publish your first article on Hashnode and become a self starter!

Self Starter
Serial Blogger

Publish an article every day for 7 days and earn a cool serial blogger badge!

Serial Blogger
Talk of the town

Write a story that drives amazing engagement on Hashnode and become the talk of the town!

Talk of the town
Word Warrior

Write an in-depth article on your Hashnode blog that's more than 2000 words and become a word warrior!

Word Warrior
Deepak Kumar
Deepak Kumar
How My Hotmail Accounts
How My Hotmail Accounts
Rabbi Islam
Rabbi Islam
Areeba Nishat
Areeba Nishat
VIPERTOTO >> Situs Judi Online Aman & Terpercaya di Indonesia.
VIPERTOTO >> Situs Judi Online Aman & Terpercaya di Indonesia.