Projects in Awesome Lists tagged with knapsack-solution
A curated list of projects in awesome lists tagged with knapsack-solution .
https://github.com/de-soot/knapsack
Recursive solution to the knapsack problem. Written in C.
depth-first-search depth-first-search-algorithm depth-first-search-backtracking dfs dfs-algorithm dfs-search knapsack knapsack-problem knapsack-recursive knapsack-solution knapsack-solver recursion recursion-algorithm recursion-problem recursive recursive-algorithm recursive-algorithms recursive-functions subset subset-sum
Last synced: 31 Mar 2025
https://github.com/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.
c knapsack knapsack-01 knapsack-problem knapsack-problem-recursive knapsack-recursive knapsack-solution knapsack-solver knapsack0-1 knapsack01
Last synced: 03 Apr 2025
https://github.com/basemax/0-1knapsackdynamicprogrammingc
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 knapsack-problem knapsack-problem-dynamic knapsack-solution knapsack-solver knapsack0-1 knapsack01
Last synced: 03 Apr 2025
https://github.com/glorkpixels/0-1-knapsack-fractional-knapsack-problem-solves
implementation of dynamic and greedy approach solution for a problem. Which is a car company that produces given amount of cars every month with investments, profits costs etc. Profits are from car sales and investments.
dynamic-analysis dynamic-programming greedy-algorithms greedy-best-first-search knapsack-problem knapsack-problem-greedy knapsack-solution knapsack-solver knapsack01
Last synced: 12 Apr 2025
