Hi guys, can you please describe the knapsack algorithm in English. I googled this, the first page was wikipedia. The algorithm there is too mathematical which doesn't help me to understand the solution.
Can you please describe its algorithm?
Nikhar
19
Junior Poster in Training
hag++
24
Junior Poster
I dunno if you read this already but this is probably one of the better explanations ive seen
http://compprog.wordpress.com/2007/11/20/the-fractional-knapsack-problem/
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.