# dynalglib
[![Tests](https://github.com/yslsml/dynalglib/actions/workflows/tests.yaml/badge.svg)](https://github.com/yslsml/dynalglib/actions/workflows/tests.yaml)
[![Code style: black](https://img.shields.io/badge/code%20style-black-000000.svg)](https://github.com/psf/black)
Dynalglib is a library which is designed to solve problems using dynamic programming algorithms in Python.
## Released algorithms:
- Fibonacci
- Knapsack Problem
- Traveling Salesman Problem
- Resource Allocation Problem
- Coin Change Problem
## Installing
To install this library you should run:
``` bash
pip install dynalglib
```
To update the library you should run:
``` bash
pip install -U dynalglib
```
## A simple example
``` python
from dynalglib import Item
from dynalglib import Knapsack
knapsack = Knapsack(
items=[
Item(name="apple", weight=2, value=3, quantity=6),
Item(name="pineapple", weight=4, value=8, quantity=3),
Item(name="kiwi", weight=3, value=6, quantity=3),
Item(name="strawberry", weight=1, value=7, quantity=8),
],
capacity=10,
)
knapsack.fill()
print(knapsack.total_value)
print(knapsack)
```
Raw data
{
"_id": null,
"home_page": "https://github.com/yslsml/dynalglib",
"name": "dynalglib",
"maintainer": null,
"docs_url": null,
"requires_python": null,
"maintainer_email": null,
"keywords": "math, dynamic algo, algorithms, algorithm, dynamic programming, knapsack problem, knapsack, traveling salesman problem, tsp, resource allocation, fibonacci, coin change",
"author": "Milana Antonova",
"author_email": "mmf.antonovam@gmail.com",
"download_url": "https://files.pythonhosted.org/packages/89/2d/5b402fba4857ec0e4cba9c6f68b4b7518f4453ffd9f1a6ecdedbb97de01a/dynalglib-1.3.tar.gz",
"platform": null,
"description": "# dynalglib\n\n[![Tests](https://github.com/yslsml/dynalglib/actions/workflows/tests.yaml/badge.svg)](https://github.com/yslsml/dynalglib/actions/workflows/tests.yaml)\n[![Code style: black](https://img.shields.io/badge/code%20style-black-000000.svg)](https://github.com/psf/black)\n\nDynalglib is a library which is designed to solve problems using dynamic programming algorithms in Python.\n\n\n## Released algorithms:\n- Fibonacci\n- Knapsack Problem\n- Traveling Salesman Problem\n- Resource Allocation Problem\n- Coin Change Problem\n\n\n## Installing\nTo install this library you should run:\n``` bash\npip install dynalglib \n```\n \nTo update the library you should run:\n``` bash \npip install -U dynalglib\n```\n\n\n## A simple example\n``` python\nfrom dynalglib import Item\nfrom dynalglib import Knapsack\n\nknapsack = Knapsack(\n items=[\n Item(name=\"apple\", weight=2, value=3, quantity=6),\n Item(name=\"pineapple\", weight=4, value=8, quantity=3),\n Item(name=\"kiwi\", weight=3, value=6, quantity=3),\n Item(name=\"strawberry\", weight=1, value=7, quantity=8),\n ],\n capacity=10,\n)\n\nknapsack.fill() \nprint(knapsack.total_value)\nprint(knapsack)\n```\n",
"bugtrack_url": null,
"license": "MIT",
"summary": "Dynalglib is a library which is designed to solve problems using dynamic programming algorithms in Python.",
"version": "1.3",
"project_urls": {
"Documentation": "https://github.com/yslsml/dynalglib/wiki/Documentation",
"Homepage": "https://github.com/yslsml/dynalglib",
"Source": "https://github.com/yslsml/dynalglib"
},
"split_keywords": [
"math",
" dynamic algo",
" algorithms",
" algorithm",
" dynamic programming",
" knapsack problem",
" knapsack",
" traveling salesman problem",
" tsp",
" resource allocation",
" fibonacci",
" coin change"
],
"urls": [
{
"comment_text": "",
"digests": {
"blake2b_256": "e5d50b8a4081fbf0feb676d87f100d09f6482aa61a096f72fd1ffab50ba7ae7f",
"md5": "38c11c308f863906b7d601cfcbcb4121",
"sha256": "ea9cf954c8533275746fb1fff153ce2456c5a5bd5f761d7e795e7bf8d0ac3c63"
},
"downloads": -1,
"filename": "dynalglib-1.3-py3-none-any.whl",
"has_sig": false,
"md5_digest": "38c11c308f863906b7d601cfcbcb4121",
"packagetype": "bdist_wheel",
"python_version": "py3",
"requires_python": null,
"size": 10815,
"upload_time": "2024-05-06T12:44:42",
"upload_time_iso_8601": "2024-05-06T12:44:42.018755Z",
"url": "https://files.pythonhosted.org/packages/e5/d5/0b8a4081fbf0feb676d87f100d09f6482aa61a096f72fd1ffab50ba7ae7f/dynalglib-1.3-py3-none-any.whl",
"yanked": false,
"yanked_reason": null
},
{
"comment_text": "",
"digests": {
"blake2b_256": "892d5b402fba4857ec0e4cba9c6f68b4b7518f4453ffd9f1a6ecdedbb97de01a",
"md5": "e0c607df2186686a643ece5d6276fd38",
"sha256": "d668451ea989e76cb4d018663bf914529fde46e1e84828b9cbdea8c1d9c443b2"
},
"downloads": -1,
"filename": "dynalglib-1.3.tar.gz",
"has_sig": false,
"md5_digest": "e0c607df2186686a643ece5d6276fd38",
"packagetype": "sdist",
"python_version": "source",
"requires_python": null,
"size": 8530,
"upload_time": "2024-05-06T12:44:43",
"upload_time_iso_8601": "2024-05-06T12:44:43.736835Z",
"url": "https://files.pythonhosted.org/packages/89/2d/5b402fba4857ec0e4cba9c6f68b4b7518f4453ffd9f1a6ecdedbb97de01a/dynalglib-1.3.tar.gz",
"yanked": false,
"yanked_reason": null
}
],
"upload_time": "2024-05-06 12:44:43",
"github": true,
"gitlab": false,
"bitbucket": false,
"codeberg": false,
"github_user": "yslsml",
"github_project": "dynalglib",
"travis_ci": false,
"coveralls": false,
"github_actions": true,
"lcname": "dynalglib"
}