Overview of algorithms for solving the problem of finding the sum of a subset of elements
Автор: Selivanova I.A., Zykina M.V.
Журнал: Вестник экономики, управления и права @vestnik-urep
Рубрика: Математика
Статья в выпуске: 4 (37), 2016 года.
Бесплатный доступ
This article provides an overview of algorithms for solving the problem of finding the sum of a subset of items. Algorithms with exponential complexity, approximation algorithms with polynomial running time are discussed. We order information about different approaches to the problem of finding the sum of elements of subsets. All algorithms have detailed descriptions and are illustrated by examples.
Amount, set, subset, algorithm
Короткий адрес: https://sciup.org/14214760
IDR: 14214760
Статья научная