CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
+ Reply to Thread
Results 1 to 2 of 2
  1. January 21st, 2010 06:45 AM #1
    Nikhar
    Nikhar is offline Junior Member Nikhar is an unknown quantity at this point (<10)
    Join Date
    Dec 2009
    Posts
    18

    The Knapsack Algorithm

    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?
    Reply With Quote Reply With Quote
  2. January 21st, 2010 09:02 AM #2
    nuzzle
    nuzzle is offline Elite Member nuzzle is a glorious beacon of light (400+) nuzzle is a glorious beacon of light (400+) nuzzle is a glorious beacon of light (400+) nuzzle is a glorious beacon of light (400+) nuzzle is a glorious beacon of light (400+) nuzzle is a glorious beacon of light (400+)
    Join Date
    May 2009
    Posts
    2,388

    Re: The Knapsack Algorithm

    Quote Originally Posted by Nikhar View Post
    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?
    What about the first external link in the Wikipedia entry,

    http://www.cse.unl.edu/~goddard/Cour...rogramming.pdf
    Reply With Quote Reply With Quote
+ Reply to Thread
« Previous Thread | Next Thread »

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts

Forum Rules


HTML5 Development Center

Click Here to Expand Forum to Full Width