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

Правка en2, от 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);

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en5 Английский 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 Английский vib_1 2020-05-12 13:14:53 411 (saved to drafts)
en3 Английский vib_1 2018-08-15 07:12:35 107
en2 Английский 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 Английский vib_1 2018-08-14 20:58:03 358 Initial revision (published)