Skip to main content

Knapsack Algorithm

knapsack_algorithm is a Python package that provides a simple and efficient solution for the 0/1 knapsack problem.

Features

  • Dynamic Programming Solution: Utilizes dynamic programming to solve the 0/1 knapsack problem efficiently.
  • Error Handling: Provides comprehensive error handling for input validation.
  • Easy to Use: Offers a user-friendly interface for solving knapsack problems with given values, weights, and capacity.

Installation:

You can install KnapsackAlgorithm using pip:

pip install knapsack_algorithm

Usage:

Here's an example of how you can use knapsack_algorithm:

from knapsack_algorithm import knapsack

Documentation

For detailed documentation and additional options, refer to the official documentation.

License

This project is licensed under the MIT License - see the LICENSE file for details.

Contributing

If you would like to contribute or report issues, please check our contribution guidelines.

Example usage:

values = [60, 100, 120]  # The values of the items

weights = [10, 20, 30]  # The weights of the items

capacity = 50  # The maximum capacity

result = knapsack(values, weights, capacity)

if result is not None:

      print("Maximum value in the knapsack:", result)

Metadata

Release files for knapsack-algorithm 1.0.0

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for knapsack-algorithm 1.0.0
File Size Uploaded
knapsack_algorithm-1.0.0.tar.gz 1.8 kB Details

Built distribution (wheel)

Table of built distributions (wheels) for knapsack-algorithm 1.0.0
File Interpreter ABI Platform
knapsack_algorithm-1.0.0-py3-none-any.whl Python 3 none any Details

Total release size: 3.7 kB

Release files / knapsack_algorithm-1.0.0.tar.gz

Download URL knapsack_algorithm-1.0.0.tar.gz
Size 1.8 kB
Tags Source
SHA-256 checksum
How to use checksums
ce517c28619623500911c55b997cd7241b6a12a393a9f4468fa03ecfb4ea61b4
BLAKE2b-256 checksum
How to use checksums
e0b7330687c8e19f0b013f11e7c84a917b6b13fed91ffa319fbc83c7f1da03e4
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/5.0.0 CPython/3.8.4

Release files / knapsack_algorithm-1.0.0-py3-none-any.whl

Download URL knapsack_algorithm-1.0.0-py3-none-any.whl
Size 1.9 kB
Tags Python 3
SHA-256 checksum
How to use checksums
0f16b9cd106708d43c7da4a619ef41946dfb3fd065e18aa9edc2e0ad84ffb095
BLAKE2b-256 checksum
How to use checksums
85dd655484c326e0107cdf5683c1ec4a4e184b35b8eb7b41d12c680cb51f68d2
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/5.0.0 CPython/3.8.4

Release history Release notifications | RSS feed

This release

1.0.0 This release

2 release files

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page