fowers8478 fowers8478 26-05-2023 Engineering contestada give a dynamic-programming solution to the 0-1 knapsack problem that runs in / time, where n is the number of items and w is the maximum weight of items that the thief can put in his knapsack