Printer Friendly
Dictionary, Encyclopedia and Thesaurus - The Free Dictionary
3,898,181,194 visitors served.
forum Join the Word of the Day Mailing List For webmasters
?
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

knapsack problem
(redirected from Backpack problem)

    Also found in: Wikipedia 0.01 sec.
knapsack problem [′nap‚sak ‚präb·ləm]
(mathematics)
The problem, given a set of integers {A1,A2, …,An} and a target integerB, of determining whether a subset of theAican be selected without repetition so that their sum is the targetB.
(application, mathematics)knapsack problem - Given a set of items, each with a cost and a value, determine the number of each item to include in a collection so that the total cost is less than some given cost and the total value is as large as possible.

The 0/1 knapsack problem restricts the number of each items to zero or one.

Such constraint satisfaction problems are often solved using dynamic programming.

The general knapsack problem is NP-hard, and this has led to attempts to use it as the basis for public-key encryption systems. Several such attempts failed because the knapsack problems they produced were in fact solvable by polynomial-time algorithms.
Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.
?Page tools
Printer friendly
Cite / link 		Feedback
Mentioned in?  References in periodicals archive?   Encyclopedia browser?   Full browser?
No references found
 
Many backpack manufacturers have taken this into account and have come up with solutions to your backpack problems.
The Backpack A Camper's Camel by Philippe De Tiege / Travel, recreation and leisure community
Doctors say parents don't need to worry that the backpack problem will cause scoliosis or serious injury.
EDUCATION OVERHAUL HEAVY BACKPACKS WORN BY CHILDREN RAISE CONCERN ... by Daily News (Los Angeles, CA)
The backpack problem is made worse by the fact that so many of today's children are obese.
Protect Your Child's Back at Back-to-School Time by Business Wire
 
 
 
Encyclopedia
?

Terms of Use | Privacy policy | Feedback | Advertise with Us | Copyright © 2012 Farlex, Inc.
Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.