Frage im Vorstellungsgespräch bei DoorDash

Dynamic programming problem similar to knapsack