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

Статья научная