See On Github

Wikipedia Description

A backpack also called bookbag, kitbag, knapsack, rucksack, pack, or sackpack is, in its simplest form, a cloth sack carried on one's back and secured with two straps that go over the shoulders, but there can be variations. Lightweight types of backpacks are sometimes worn on only one shoulder strap.Backpacks are commonly used by hikers and students, and are often preferred to handbags for carrying heavy loads or carrying any sort of equipment, because of the limited capacity to carry heavy weights for long periods of time in the hands.Large backpacks, used to carry loads over 10kg (22lbs), as well as smaller sports backpacks (e.g. running, cycling, hiking and hydration), usually offload the largest part (up to about 90%) of their weight onto padded hip belts, leaving the shoulder straps mainly for stabilising the load. This improves the potential to carry heavy loads, as the hips are stronger than the shoulders, and also increases agility and balance, since the load rides nearer the wearer's own center of mass. https://en.wikipedia.org/wiki/Backpack

Tags
combinatorics, optimization

Implementations