Data

Tools

Indexes

Applications

Experiments

Repos

An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: knapsack-recursive

de-soot/knapsack

Recursive solution to the knapsack problem. Written in C.

Language: C - Size: 181 KB - Last synced at: 2 months ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

BaseMax/0-1KnapsackRecursiveC

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.

Language: C - Size: 22.5 KB - Last synced at: 6 days ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

Related Keywords
knapsack 2 knapsack-problem 2 knapsack-recursive 2 knapsack-solution 2 knapsack-solver 2 knapsack01 1 knapsack0-1 1 knapsack-problem-recursive 1 knapsack-01 1 c 1 subset-sum 1 subset 1 recursive-functions 1 recursive-algorithms 1 recursive-algorithm 1 recursive 1 recursion-problem 1 recursion-algorithm 1 recursion 1 dfs-search 1 dfs-algorithm 1 dfs 1 depth-first-search-backtracking 1 depth-first-search-algorithm 1 depth-first-search 1