一个子集和算法的问题求解

Question

已知有整数数组长度为n. 求和的绝对值小于k的最大的子集, 大小相同时输出全部符合条件的子集

输入:

[1, 5, -3, 4, -9], k=1

输出

[1, 5, -3, 4, -9]

输入:

[1, 6, -7, -5, 4], k=0

输出

[1, 6, -7],[1, -5, 4]

请问该问题的解法？

Answer 1

描述有点疑问，如果是绝对值小于k，那第一个test case 就有问题了。