3The 0/1 knapsack problem is solved optimally by:ASorting onlyBA greedy algorithmCDynamic programmingDBinary searchView AnswerWorkspaceReportSaveEasy