Anonymous interview question

Dynamic programming knapsack travelling salesman