Skip to content
#

knapsack-problem

Star

Here are 521 public repositories matching this topic...

Language: All
Filter by language
All 521 Python 151 C++ 93 Java 76 Jupyter Notebook 45 C 38 C# 21 JavaScript 15 Go 12 HTML 6 Julia 6
Sort: Most forks
Sort options
Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

AbdallahHemdan / Algorithmic-Toolbox-San-Diego

Star 108

✔ My Solutions of (Algorithmic-Toolbox ) Assignments from Coursera ( University of California San Diego ) With "Go In Depth" Part Which Contains More Details With Each of The Course Topics

algorithm algorithms cpp sum coursera data-structures selection-sort gcd longest-common-subsequence fibonacci-numbers binary-search knapsack-problem lcm advanced-data-structures algorithmic-toolbox polynomial-multiplication san-diego advanced-algorithms big-o-notation
  • Updated May 30, 2022
  • C++

henry-yeh / DeepACO

Star 115

[NeurIPS 2023] DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization

reinforcement-learning neural-network deep-reinforcement-learning pytorch vehicle-routing-problem meta-heuristic ant-colony-optimization knapsack-problem combinatorial-optimization neural-combinatorial-optimization scheduling-problem traveling-salesman-problem graph-neural-networks routing-problem capacitated-vehicle-routing-problem bin-packing-problem
  • Updated Mar 21, 2024
  • Jupyter Notebook
recursion-and-dynamic-programming

je-suis-tm / recursion-and-dynamic-programming

Star 54

Julia and Python recursion algorithm, fractal geometry and dynamic programming applications including Edit Distance, Knapsack (Multiple Choice), Stock Trading, Pythagorean Tree, Koch Snowflake, Jerusalem Cross, Sierpiński Carpet, Hilbert Curve, Pascal Triangle, Prime Factorization, Palindrome, Egg Drop, Coin Change, Hanoi Tower, Cantor Set, Fibo…

recursion edit-distance palindrome sierpinski-triangle dynamic-programming recursive-algorithm hilbert-curve tabulation fractal-images knapsack-problem fractal-algorithms fractals pascal-triangle knapsack hanoi-towers fractal-geometry sierpinski-carpet learning-julia koch-snowflake julia-training
  • Updated Jul 19, 2023
  • Julia

neemiasbsilva / knapsack-problem-using-dp-grasp-tabu

Star 11

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).

python algorithm proposal python3 knapsack-problem tabu-search knapsack grasp grasp-metaheuristic knapsack-problem-greedy knapsack-problem-dynamic computer-theory
  • Updated Jul 3, 2020
  • Python

bharath3794 / Algorithms-Illuminated---Part-3

Star 8

This is the implementation of 3rd Part in 3-Part Series of Algorithms Illuminated Book. All Implementations in this repository are written in both Python and Golang. Single IPython Notebook contains all Algorithms given in this Part 3.

python golang needleman-wunsch huffman-algorithm dynamic-programming greedy-algorithms disjoint-set knapsack-problem kruskal-algorithm prim-algorithm union-find prims-algorithm bellman-ford-algorithm floyd-warshall-algorithm optimal-binary-search-tree coursera-algorithms-specialization algorithms-illuminated weighted-independent-set
  • Updated Apr 7, 2021
  • Jupyter Notebook

Improve this page

Add a description, image, and links to the knapsack-problem 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-problem topic, visit your repo's landing page and select "manage topics."

Learn more