Перестановки одинаковой суммы (сумма подпоследовательностей)
Hard
Дан массив nums и целое k. Можно ли разбить nums на k непустых подмножеств, каждый с одинаковой суммой? (partition to k equal sum subsets).
Примеры:
Вход:
{"nums": [4, 3, 2, 3, 5, 2, 1], "k": 4}
Выход:
true
Вход:
{"nums": [1, 2, 3, 4], "k": 3}
Выход:
false
Вход:
{"nums": [2, 2, 2, 2], "k": 2}
Выход:
true
Ограничения:
1 <= n <= 16; 1 <= k <= n; -10^4 <= nums[i] <= 10^4 (малые n, перебор допустим)
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!