1. Knapsack problem Assume that you are going to go hiking (mountaineering with a single knapsack. You want take and carry some items with you including food, fruits and water as optional ones. The aim is to increase your desirability by choosing the best combination of items. Therefore, each item has a given desirability for you. However, you should not disregard the limitation of carrying items which is defined by a maximum value (total weight). Note that you can choose more than unit of each item, 1. Knapsack problem Assume that you are going to go hiking (mountaineering with a single knapsack. You want take and carry some items with you including food, fruits and water as optional ones. The aim is to increase your desirability by choosing the best combination of items. Therefore, each item has a given desirability for you. However, you should not disregard the limitation of carrying items which is defined by a maximum value (total weight). Note that you can choose more than unit of each item