我最近在招聘方面遇到了这个问题：
给出数组S的2 ^ N个整数（1
例如S = {2，1，0，3} => A = {1，2}，因为A的子集和为{0，1，2，1 + 2}
数组S中的数字顺序可能是随机的。
我该如何解决这个问题？预先感谢。
wdwxhn 回答：恢复阵列
您可以对包含子集和的数组进行排序 当您对子集和数组进行排序时 A i = S [2 ^ i ]-应该按排序顺序为您提供数组A的值。
您可以创建一个真值表以获取子集和并追溯 假设S是有效输入 例如：S = {0，5，3，8，1，6，4，9}
labelTimer