Alex Takes a Troop of Boy Scouts on a Hike

Short Answer

Alex takes a troop of boy scouts on a hike one weekend.A corpulent young entrepreneur decides to carry a few extra items to sell to his captive audience.His backpack has room for 13 pounds of provisions beyond the necessary pocketknife and tent.The weights of the most popular snacks are as follows: 12 ounces for item A, 3 ounces for item B, 6 ounces for item C and 16 ounces for item D.His net profit for these items are $1.50 for A, $0.50 for B, $1.00 for C, and $2.50 for D.He scans the pantry at his house before packing his backpack and notes that he has available 24 A's, 16 B's, 12 C's, and 10 D's.Use dynamic programming to determine the maximum possible profits that may be generated.