Printing selected items in space optimized 0/1 Knapsack

Правка en1, от adarsh000321, 2019-08-03 16:47:20

In this spoj problem https://www.spoj.com/HSPLARCH/problems/HS08AKP/ constraints are bigger i.e., we cannot use 2D Knapsack so how else can we print the solutions in space optimized knapsack? Help would be greatly appreciated... :)

Теги 0/1 knapsack, knapsack, #dynamic programing, memory optimization

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский adarsh000321 2019-08-03 16:47:20 290 Initial revision (published)