Skip to content
#

knapsack-problem-dynamic

Here are 35 public repositories matching this topic...

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

  • Updated Jul 3, 2020
  • Python

Implementation of a genetic algorithm to solve the Knapsack problem with a capacity C and a given set of N objects. The genetic fitness function sums up the profits of the objects in the Knapsack.

  • Updated Jun 27, 2023
  • Python

Explore the Knapsack algorithm in action with this TypeScript implementation that optimizes transaction selection based on account balances. This repository demonstrates how the Knapsack algorithm can be utilized to choose transactions that yield maximum value while adhering to account balance constraints.

  • Updated Aug 24, 2023
  • TypeScript

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.

  • Updated Jan 14, 2023
  • C

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.

  • Updated Mar 25, 2025
  • C++

About InvestKuy aims to bridge the gap between investors and efficient financial decision-making by leveraging advanced algorithms. Designed with both novice and experienced investors in mind, InvestKuy offers a seamless and intuitive platform for optimizing investment portfolios. The system analyzes your risk tolerance and investment goals, then

  • Updated Jan 13, 2025
  • Python

Improve this page

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

Learn more