使用1-d数组的-ve数的子集和标准dp？

Question

我有一大堆+ ve和-ve数字。我不能使用二维数组。我想找到总和等于K的子集的总数。有一个我不知道的标准算法。数组的大小大于100000.你能帮我吗。谢谢你。