Write a code to solve the knapsack problem where the inputs are the sack capacity and the list of items' weights and values. After the code finds the maximum value, it prints out

1- the whole matrix used to compute the maximum value.

2- the list of selected items.

Note : Writing C++ Program without using vector and without using library #include

using library #include