Knapsack Problem

### Description 
Knapsack problem is a classic optimization problem.

### Programming language
- [ ] C
- [x] C++
- [ ] Java
- [ ] Python

#### Are you contributing under any open-source program?
hacktoberfest
<hr/>
