Samsung Electronics interview question

Some dynamic programming problem s A knapsack problem All in c++