Find solution using Backtracking.

Hello expert ,

Have a problem to optimize i am looking for a solution.

I have 5 cities, let as defined S a vector that reflect the satisfaction of the traveler to visit such city S=[0.5 1 0.8 0 1] . We also define vector cost that reflects the expenses of the visitor in each city C=[100$ 50$ 100$ 0$ 150$]. If we suppose that the traveller have just 200$ . I have to find the optimal solution for visiting the maximum cities that would yield to maximum satisfaction at the predefined budget.

I would like to solve that propbelm using Backtracking .

I would be very grateful if you can help me implement that with Matlab code .

Relying on your information sharing and your help, please accept my sincere respect.

Best regards .