Data

Tools

Indexes

Applications

Experiments

Awesome

An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with knapsack01

A curated list of projects in awesome lists tagged with knapsack01 .

https://github.com/ezamagni/knapsack-simd

A genetic 01-Knapsack problem solver in CUDA

cuda knapsack-problem knapsack01

Last synced: 09 May 2026

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/jastka4/discrete-knapsack-problem-gui

Project for university. Programming in Java – advanced techniques (Exercise 1: Own library, javadoc, JavaFX and internationalization). JavaFX GUI implementation.

internationalization java java-11 javafx javafx-11 knapsack knapsack-solver knapsack01 openjdk11

Last synced: 30 Apr 2026

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

https://github.com/basemax/0-1knapsackgreedyc

This is an implementation of the 0-1 knapsack problem in C using a greedy algorithm. 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 greedy greedy-algorithm greedy-algorithms greedy-programming knapsack knapsack-01 knapsack-greedy knapsack-problem knapsack-problem-greedy knapsack-solver knapsack0-1 knapsack01

Last synced: 03 Apr 2025

https://github.com/jastka4/discrete-knapsack-problem

Project for university. Programming in Java – advanced techniques (Exercise 1: Own library, javadoc, JavaFX and internationalization).

java java-11 knapsack knapsack-problem-dynamic knapsack-problem-greedy knapsack-solver knapsack01

Last synced: 17 Oct 2025

https://github.com/gervinfung/knapsackproblem

Do you know how to solve the knapsack? Come and find out how to solve Knapsack in 5 different ways. Time/Space Complexity included

branch-and-bound bruteforce dynamic-programming genetic-programming knapsack-problem-dynamic knapsack-problem-genetic knapsack01 leat-cost-branch-and-bound memoization

Last synced: 30 Mar 2025