Algorithm for solving the problem of a backpack, based on traversing the tree of styling options

Abstract

To reduce the time complexity of the basic algorithm for solving the problem of the backpack, we proposed a computational scheme based on the use of the stack graph.