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

Revision en1, by vib_1, 2018-08-14 20:58:03

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)