1Fix greedy used on 0/1 knapsackeasy · 8 minWhole items cannot be split, so the greedy ratio choice is unsound.Acceptance criteria1.#out should show needs dp.TaskHints 0/1Solution