Printing selected items in space optimized 0/1 Knapsack

Revision en1, by 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... :)

Tags 0/1 knapsack, knapsack, #dynamic programing, memory optimization

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English adarsh000321 2019-08-03 16:47:20 290 Initial revision (published)