https://github.com/bilal-belli/knapsackproblem
This repository provides an efficient solution to the Knapsack Problem by utilizing dynamic programming techniques.
https://github.com/bilal-belli/knapsackproblem
bootstrap5 dynamic-programming javascript knapsack-problem prismjs
Last synced: 2 months ago
JSON representation
This repository provides an efficient solution to the Knapsack Problem by utilizing dynamic programming techniques.
- Host: GitHub
- URL: https://github.com/bilal-belli/knapsackproblem
- Owner: Bilal-Belli
- License: mit
- Created: 2022-10-22T18:29:04.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2023-06-16T17:34:12.000Z (over 2 years ago)
- Last Synced: 2025-01-17T14:56:48.637Z (about 1 year ago)
- Topics: bootstrap5, dynamic-programming, javascript, knapsack-problem, prismjs
- Language: JavaScript
- Homepage:
- Size: 89.8 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# KnapsackProblemResolved
### Table of Contents
- [Introduction](README.md#Introduction)
- [Usage](README.md#Usage)
- [Demo](README.md#Demo)
- [Contributing](README.md#Contributing)
- [License](README.md#License)
### Introduction
The Knapsack Problem is a well-known optimization problem in computer science and operations research. It involves selecting a subset of items with specific values and weights to maximize the total value while not exceeding a given capacity constraint. This repository provides JavaScript implementations of different algorithms to solve the Knapsack Problem efficiently.
### Usage
To use the Knapsack Problem solver, follow these steps:
1. Clone the repository using the following command:
`git clone https://github.com/Bilal-Belli/KnapsackProblem.git`
2. Open the index.html file in your preferred web browser.
3. The web page will present you with an interface to enter the item details and the capacity limit.
4. Select the algorithm you want to use from the available options.
5. Click the "Solve" button to see the solution for the Knapsack Problem.
### Demo
### Contributing
Contributions are welcome! If you have any suggestions, improvements, or bug fixes, please feel free to open an issue or submit a pull request.
### License
This project is licensed under the MIT License. Feel free to use and modify the code for your own purposes.