0/1 Knapsack (2d array solution) and (1d array solution)

[PSM1729]

I want to work on writing the 0/1 knapsack type problem and explain the both 2d and space-optimized approach.