Q) unbounded knapsack with condition that number of items taken be has to be a fibonacci number

Revision en2, by vib_1, 2018-08-14 20:58:40

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.

Eg.

Num of Items 2

Capacity 200

Wt 100 50

Values 70, 51

ans=(70 * 2)+(50*1);

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en5 English vib_1 2020-05-12 13:37:17 92 Tiny change: 'tity of an item is a' -> 'tity of any item is a' (published)
en4 English vib_1 2020-05-12 13:14:53 411 (saved to drafts)
en3 English vib_1 2018-08-15 07:12:35 107
en2 English vib_1 2018-08-14 20:58:40 39 Tiny change: 'Given an a' -> 'How to solve the following question\n\nGiven an a'
en1 English vib_1 2018-08-14 20:58:03 358 Initial revision (published)