Skip to content
#

knapsack-solution

Star

Here are 3 public repositories matching this topic...

Language: C
Filter by language
All 17 C++ 4 C 3 Java 3 Python 3 C# 1 Jupyter Notebook 1 R 1 TypeScript 1

BaseMax / 0-1KnapsackDynamicProgrammingC

Sponsor
Star 1

This is an implementation of the 0-1 knapsack problem in C using dynamic programming. The problem consists of a set of items, each with a weight and a value, and a knapsack with a maximum weight capacity. The goal is to determine the subset of items that maximizes the total value of the knapsack without exceeding its weight capacity.

c knapsack-problem knapsack knapsack-solver knapsack-solution knapsack01 knapsack-problem-dynamic knapsack0-1
  • Updated Jan 14, 2023
  • C

BaseMax / 0-1KnapsackRecursiveC

Sponsor
Star 1

This is an implementation of the 0-1 knapsack problem in C using a recursive approach. The problem consists of a set of items, each with a weight and a value, and a knapsack with a maximum weight capacity. The goal is to determine the subset of items that maximizes the total value of the knapsack without exceeding its weight capacity.

c knapsack-problem knapsack knapsack-solver knapsack-solution knapsack01 knapsack0-1 knapsack-01 knapsack-problem-recursive knapsack-recursive
  • Updated Jan 14, 2023
  • C

Improve this page

Add a description, image, and links to the knapsack-solution topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the knapsack-solution topic, visit your repo's landing page and select "manage topics."

Learn more