Tag feed

#knapsack

7 posts0 followers

Explore Hashnode

Alternatives

Trending tags this week

CDCHAO DUleetlog-by-chao.hashnode.devDec 3, 2025 · 3 min read

LeetCode 494. Target Sum — 0/1 Knapsack Reframed

This post solves LeetCode 494. Target Sum by converting it into a subset sum / 0-1 knapsack counting problem. Problem Summary You are given an array nums and a target.By placing '+' or '-' in front of each number, you create an expression such as: +...

0

CDCHAO DUleetlog-by-chao.hashnode.devDec 2, 2025 · 3 min read

LeetCode 1049 – Last Stone Weight II

1. Problem Overview We are given an array stones[i] representing weights. Each turn: Pick two stones x ≤ y if x == y: both vanish else: new stone = y - x At most one stone remains.Return the smallest possible final weight. Example: Input: [2,7,...

0

CDCHAO DUchaodu.hashnode.devDec 1, 2025 · 4 min read

LeetCode 416 — Partition Equal Subset Sum (My Debug Log)

This problem looks simple at first, but it actually teaches you one of the most important dynamic programming patterns:subset sum = 0/1 knapsack. Here is my complete debug journey: from wrong brute force → wrong greedy → correct DP. 1. First Attempt...

0

CTCode to Careercode-tocareer.hashnode.devAug 3, 2025 · 2 min read

Dynamic Programming: Knapsack & Longest Increasing Subsequence

Dynamic Programming (DP) is a fundamental technique in algorithm design, used to solve problems by breaking them into smaller, overlapping subproblems. Two classic examples that illustrate its power are the 0/1 Knapsack Problem and the Longest Increa...

0

GOGantogtokh Oyundalaioganaa.hashnode.devJun 19, 2025 · 9 min read

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...

1

C

RMRasel Mahmudrm-ai-notes.hashnode.devNov 17, 2024 · 4 min read

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...

0

RSRohini Singhrohinii.hashnode.devMay 21, 2023 · 4 min read

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

#knapsack

Search Hashnode

#knapsack

Explore Hashnode

Trending tags this week

LeetCode 494. Target Sum — 0/1 Knapsack Reframed

LeetCode 1049 – Last Stone Weight II

LeetCode 416 — Partition Equal Subset Sum (My Debug Log)

Dynamic Programming: Knapsack & Longest Increasing Subsequence

Dynamic Programming Essentials: Understanding Key Concepts and Exploring DP Variants

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

0-1 KNAPSACK Problem Simply Explained