![]() ![]() “From a practical perspective, the knapsack problem is ubiquitous in everyday life.” ![]() “A lot of problems we face in life, be it business, finance, including logistics, container ship loading, aircraft loading - these are all knapsack problems,” says Carsten Murawski, professor at the University of Melbourne in Australia. And the knapsack problem is more than a thought experiment. This fictional dilemma, the “knapsack problem,” belongs to a class of mathematical problems famous for pushing the limits of computing. ![]() But the more objects there are, the more taxing this calculation becomes for a person-or a computer. How do you choose among the objects to maximize your loot? You could list all the artifacts and their weights to work out the answer by hand. Your goal should be to get away with the most valuable objects without overloading your bag until it breaks or becomes too heavy to carry. You're new at this, so you only brought a single backpack. Imagine you’re a thief robbing a museum exhibit of tantalizing jewelry, geodes and rare gems.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |