Dynamic Programming Revisited: Improving Knapsack Algorithms

• 1 December 1999
• journal article
• Published by Springer Nature in Computing
• Vol. 63  (4) , 419-430
• https://doi.org/10.1007/s006070050042

Abstract

Keywords

• AMS SUBJECT CLASSIFICATIONS:90C10, 90C39.
• KEY WORDS.KNAPSACK, BOUNDED KNAPSACK, DYNAMIC PROGRAMMING.