Я пытаюсь запрограммировать свой TI-83 для поиска суммы подмножества. Итак, имея список длины N, я хочу найти все списки заданной длины L, сумма которых равна заданному значению V. Это немного отличается от обычной проблемы суммы подмножества,...

Я готовлюсь к выпускному экзамену, и одна из практических задач, которые нам дали на предыдущем экзамене, заключается в следующем: Инстинкт подсказывает мне свести эту проблему к проблеме суммы подмножества. Мое первоначальное решение:...

https://www.codechef.com/problems/ANUCBC в основном сводится к следующему: Дан массив A из n целых чисел и положительное целое число m (1‹=m‹=100), найдите количество подмножеств этого массива, которые делятся на m. Рекуррентное соотношение:...

Я решал вопрос leetcode , где мы должны найти количество наборов возможно, что добавляет к цели. Учитывая целочисленный массив со всеми положительными числами и без дубликатов, найдите количество возможных комбинаций, которые в сумме дают...

Дан массив A из N элементов. Нам нужно найти количество подмножеств (с допустимым повторением чисел) такое, что количество элементов в подмножестве равно P, а сумма этих P элементов делится на M . N может быть до 10 ^ 5 P может быть...