---
title: "Discussion on \"0-1  KNAPSACK Problem Simply Explained\" | Hashnode"
description: "Discussion on \"0-1  KNAPSACK Problem Simply Explained\". The 0-1 Knapsack is a classical DP problem that is asked in interviews.\nSimply 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..."
url: "https://hashnode.com/posts/0-1-knapsack-problem-simply-explained/646a066c184fdb3dcf39c033"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [0-1 KNAPSACK Problem Simply Explained](https://rohinii.hashnode.dev/0-1-knapsack-problem-simply-explained?utm_source=hashnode&utm_medium=feed)

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

May 21, 2023 · 4 min read · rohinii.hashnode.dev  
Read the article

-   [#dynamic-programming](https://hashnode.com/tag/dynamic-programming)
-   [#programming-blogs](https://hashnode.com/tag/programming-blogs)
-   [#java](https://hashnode.com/tag/java)
-   [#knapsack](https://hashnode.com/tag/knapsack)
-   [#0-1-knapsack](https://hashnode.com/tag/0-1-knapsack)

## Written by

[Rohini Singh](https://hashnode.com/@rohinisinghh)

@rohinisinghh · Gandhinagar, Gujarat

  
[View profile](https://hashnode.com/@rohinisinghh)

Hi everyone, I am Rohini Singh, currently pursuing BTech in Computer Science. I have good knowledge of Java Programming. I also have an experience in Web Development, where I can create beautiful websites. I am exploring all fields like marketing, cloud, etc. I am keen to learn more and more. I also have knowledge of Data Structures and algorithms. Currently, I am learning App development. The hard work of my parents highly inspires me, it keeps me motivated. In my free time, I like to write blogs and share my knowledge with everyone. I like to help others in any way that I can. I like to read about the tech field and all its developments that take place from time to time.

## Responses

Markdown supported · ⌘↵ to post

No responses yet.