CSCE 310 Data Structures & Algorithms 0-1 Knapsack problem Dr. Ying Lu [email protected] 1 CSCE 310 Data Structures & Algorithms Giving credit where credit is due:…