python-mega-algo/knapsack/README.html

<!DOCTYPE html>
<html xmlns="http://www.w3.org/1999/xhtml" lang="" xml:lang="">
  <head>
    <meta charset="utf-8" />
    <meta name="generator" content="pandoc" />
    <meta
      name="viewport"
      content="width=device-width, initial-scale=1.0, user-scalable=yes"
    />
    <title>README</title>
    <style type="text/css">
      code {
        white-space: pre-wrap;
      }
      span.smallcaps {
        font-variant: small-caps;
      }
      span.underline {
        text-decoration: underline;
      }
      div.column {
        display: inline-block;
        vertical-align: top;
        width: 50%;
      }
    </style>
  </head>
  <body>
    <h1 id="a-naive-recursive-implementation-of-0-1-knapsack-problem">
      A naive recursive implementation of 0-1 Knapsack Problem
    </h1>
    <p>This overview is taken from:</p>
    <pre><code>https://en.wikipedia.org/wiki/Knapsack_problem</code></pre>
    <hr />
    <h2 id="overview">Overview</h2>
    <p>
      The knapsack problem is a problem in combinatorial optimization: Given a
      set of items, each with a weight and a value, determine the number of each
      item to include in a collection so that the total weight is less than or
      equal to a given limit and the total value is as large as possible. It
      derives its name from the problem faced by someone who is constrained by a
      fixed-size knapsack and must fill it with the most valuable items. The
      problem often arises in resource allocation where the decision makers have
      to choose from a set of non-divisible projects or tasks under a fixed
      budget or time constraint, respectively.
    </p>
    <p>
      The knapsack problem has been studied for more than a century, with early
      works dating as far back as 1897 The name “knapsack problem” dates back to
      the early works of mathematician Tobias Dantzig (1884–1956), and refers to
      the commonplace problem of packing the most valuable or useful items
      without overloading the luggage.
    </p>
    <hr />
    <h2 id="documentation">Documentation</h2>
    <p>
      This module uses docstrings to enable the use of Python’s in-built
      <code>help(...)</code> function. For instance, try
      <code>help(Vector)</code>, <code>help(unitBasisVector)</code>, and
      <code>help(CLASSNAME.METHODNAME)</code>.
    </p>
    <hr />
    <h2 id="usage">Usage</h2>
    <p>
      Import the module <code>knapsack.py</code> from the
      <strong>.</strong> directory into your project.
    </p>
    <hr />
    <h2 id="tests">Tests</h2>
    <p>
      <code>.</code> contains Python unit tests which can be run with
      <code>python3 -m unittest -v</code>.
    </p>
  </body>
</html>