How to solve the following question
Given an array of Values, Weight, INFINITE capacities of each item, tell the amount of profit we can make. The number of items picked HAS to be a fibonacci number.
Num of Items 2
Wt 100 50
Values 70, 51
ans=(70 * 2)+(50*1);
It's an interview question and one of my friend has asked .The constraints may be 0<=row,col<=100