{ "info": { "author": "Saito Tsutomu", "author_email": "tsutomu.saito@beproud.jp", "bugtrack_url": null, "classifiers": [ "Development Status :: 1 - Planning", "License :: OSI Approved :: Python Software Foundation License", "Programming Language :: Python", "Topic :: Software Development" ], "description": "`knapsack` is a package for solving knapsack problem.\nMaximize sum of selected weight.\nSum of selected size is les than capacity.\nAlgorithm: Dynamic Optimization\n::\n\n import knapsack\n size = [21, 11, 15, 9, 34, 25, 41, 52]\n weight = [22, 12, 16, 10, 35, 26, 42, 53]\n capacity = 100\n knapsack.knapsack(size, weight).solve(capacity)\n\nRequirements\n------------\n* Python 2 or Python 3\n\nFeatures\n--------\n* nothing\n\nSetup\n-----\n::\n\n $ pip install knapsack\n or\n $ easy_install knapsack\n\nHistory\n-------\n0.0.1 (2015-6-26)\n~~~~~~~~~~~~~~~~~~\n* first release", "description_content_type": null, "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://pypi.python.org/pypi/knapsack", "keywords": "knapsack", "license": "PSFL", "maintainer": "", "maintainer_email": "", "name": "knapsack", "package_url": "https://pypi.org/project/knapsack/", "platform": "", "project_url": "https://pypi.org/project/knapsack/", "project_urls": { "Homepage": "https://pypi.python.org/pypi/knapsack" }, "release_url": "https://pypi.org/project/knapsack/0.0.4/", "requires_dist": null, "requires_python": "", "summary": "`knapsack` is a package for for solving knapsack problem.", "version": "0.0.4" }, "last_serial": 3466848, "releases": { "0.0.1": [ { "comment_text": "", "digests": { "md5": "0948892a26c26f995f5cf74d211b8e71", "sha256": "a98cea22f1fc262dac684d53c1f82d0b30580b7bd6bd0508a7c72916998c8a91" }, "downloads": -1, "filename": "knapsack-0.0.1.zip", "has_sig": false, "md5_digest": "0948892a26c26f995f5cf74d211b8e71", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 3506, "upload_time": "2015-06-26T08:31:11", "url": "https://files.pythonhosted.org/packages/33/db/e8507988fc895a01c8f3d14cf87e4f92430d05875c4acd1578d44bd45729/knapsack-0.0.1.zip" } ], "0.0.2": [ { "comment_text": "", "digests": { "md5": "217c6f8e71e33dfb1c37c1143ea7087f", "sha256": "232614b87107f282a2a65c5f53e01e538cf86f11715a0fed74ce74cc3497c586" }, "downloads": -1, "filename": "knapsack-0.0.2.zip", "has_sig": false, "md5_digest": "217c6f8e71e33dfb1c37c1143ea7087f", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 3644, "upload_time": "2015-06-26T09:11:03", "url": "https://files.pythonhosted.org/packages/7e/c2/de03513bb7bc6d79d03ccf7192de5ae2457ea7375d787192b36c50f489cb/knapsack-0.0.2.zip" } ], "0.0.3": [ { "comment_text": "", "digests": { "md5": "53fbac6da79a099b9af7e7c29d8a95d3", "sha256": "dc6b35be127bd265f4740e1c97f25fa869375dea855d480a5adf80e59d837f30" }, "downloads": -1, "filename": "knapsack-0.0.3.tar.gz", "has_sig": false, "md5_digest": "53fbac6da79a099b9af7e7c29d8a95d3", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 1656, "upload_time": "2017-09-25T21:59:38", "url": "https://files.pythonhosted.org/packages/da/8b/251b514ec8dda3ad9c35e975ac6827110b80ddd0b003cb545034848a705a/knapsack-0.0.3.tar.gz" } ], "0.0.4": [ { "comment_text": "", "digests": { "md5": "8770d31b7f83be5cab6031df97b6615f", "sha256": "7eb6135a7274015145b5d6a3245b7c3b56a66381714fde913aef985b7e25ba17" }, "downloads": -1, "filename": "knapsack-0.0.4.tar.gz", "has_sig": false, "md5_digest": "8770d31b7f83be5cab6031df97b6615f", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 1654, "upload_time": "2018-01-06T11:32:35", "url": "https://files.pythonhosted.org/packages/03/8b/c86c677ffbaa2738843f3d7ab4dcf085d72fd413d699543072d1a2d1cd80/knapsack-0.0.4.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "8770d31b7f83be5cab6031df97b6615f", "sha256": "7eb6135a7274015145b5d6a3245b7c3b56a66381714fde913aef985b7e25ba17" }, "downloads": -1, "filename": "knapsack-0.0.4.tar.gz", "has_sig": false, "md5_digest": "8770d31b7f83be5cab6031df97b6615f", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 1654, "upload_time": "2018-01-06T11:32:35", "url": "https://files.pythonhosted.org/packages/03/8b/c86c677ffbaa2738843f3d7ab4dcf085d72fd413d699543072d1a2d1cd80/knapsack-0.0.4.tar.gz" } ] }