Coding · Hard · Pro0/1 knapsack maximum valueCodingDynamic ProgrammingStaffModel answerPreviewApproachClarify constraints and edge cases for: 0/1 knapsack maximum value.Choose appropriate data structure; state time/space…