一个阿里巴巴笔试题

判断是否是数组a中任意几个数的之和
例如：
输入：x = 5；a[10] = {1,1,2,3,4,5}
输出：5 = 5； 5 = 4 + 1； 5 = 3 + 2； 5 = 3 + 1 + 1；要求算法高效率
同学说先排序，再递归，求出组合。
各位的意见呢？