Задача 98751

Тема:    [ Динамическое программирование: классические задачи ]

Сложность: 3 Классы: Название задачи: Сумма по подмножеству.

Условие

Даны цело численный массив А [1: n] и число М. Найти множество элементов А [i₁], А [i₂], ..., А [i_k] (1< i₁ < ... < i_k < n), что А [i₁] + А [i₂] + ... А [i_k] = М.

Предполагается, что такое множество заведомо существует.

Источники и прецеденты использования

олимпиада
Название	Московская городская олимпиада по информатике
год
Год	1982
задача
Номер	3