Metadata-Version: 1.1
Name: knapsack
Version: 0.0.2
Summary: `knapsack` is a package for for solving knapsack problem.
Home-page: https://pypi.python.org/pypi/knapsack
Author: Saito Tsutomu
Author-email: tsutomu@kke.co.jp
License: PSFL
Description: `knapsack` is a package for solving knapsack problem.
        Maximize sum of selected weight.
        Sum of selected size is les than capacity.
        Algorithm: Dynamic Optimization
        ::
        
           import knapsack
           size = [21, 11, 15, 9, 34, 25, 41, 52]
           weight = [22, 12, 16, 10, 35, 26, 42, 53]
           capacity = 100
           knapsack.knapsack(size, weight).solve(capacity)
        
        Requirements
        ------------
        * Python 2 or Python 3
        
        Features
        --------
        * nothing
        
        Setup
        -----
        ::
        
           $ pip install knapsack
           or
           $ easy_install knapsack
        
        History
        -------
        0.0.1 (2015-6-26)
        ~~~~~~~~~~~~~~~~~~
        * first release
        
        
Keywords: knapsack
Platform: UNKNOWN
Classifier: Development Status :: 1 - Planning
Classifier: License :: OSI Approved :: Python Software Foundation License
Classifier: Programming Language :: Python
Classifier: Topic :: Software Development
