https://github.com/neemiasbsilva/knapsack-problem-using-dp-grasp-tabu

This repository was created for the subject of Computer Theory. The propose of this subject is to improve your skills to solve the 0-1 knapsack problem of different ways. The techniques used were Dynamic Programing and two metaheuristics (which are GRASP and TABU search).

algorithm computer-theory grasp grasp-metaheuristic knapsack knapsack-problem knapsack-problem-dynamic knapsack-problem-greedy proposal python python3 tabu-search

Last synced: 11 Apr 2025

https://github.com/arkodeepsen/monarch-butterfly

butterfly gemini-api knapsack knapsack-problem knapsack-problem-dynamic knapsack-solver knapsack01 monarch monarch-butterflies monarch-butterfly-optimization

Last synced: 02 Feb 2026

https://github.com/jaydattpatel/knapsack-problem

Knapsack (0-1 non divisible or divisible)problem using C++

cpp data-structures-and-algorithms knapsack knapsack-0-1 knapsack-divisible knapsack-nondivisible knapsack-problem knapsack-problem-dynamic knapsack-problem-greedy

Last synced: 24 Aug 2025

https://github.com/khteh/datastructuresalgorithms

C++ Algorithms and data structures using only standard libraries. This answers many of the challenges in Codility and HackerRank. > 1200 Google Test cases and counting.

circular-linked-list dijkstra dijkstra-algorithm disjoint-set dynamic-programming fenwick-tree game-theory-algorithms graph-algorithms greedy-algorithms knapsack-problem knapsack-problem-dynamic linked-list palindrome permutation-algorithms prefix-tree search-algorithm suffix-tree towers-of-hanoi tree trie-data-structure

Last synced: 31 Mar 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

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

https://github.com/pwalig/ok_projekt

Solver for Multiple Knapsack Problem Variations

college-assignment college-project combinatorial-optimization cplusplus cpp knapsack-problem knapsack-problem-dynamic knapsack-problem-greedy knapsack-solver

Last synced: 20 Jan 2026