一道面试算法求解

1 2 4 8这样排列，和不超过给定的数，最后再补上一个余数，比如8：1,2,4,1 13：1,2,4,6 21：1,2,4,8,6

应该有的数不满足这个条件吧

二进制的思想，我也被问到这道题了

我有个解法 记下当前集合中最大的数字和不包括最大数字的所有其他集合内数字之和 然后下一个数字就是最大数字加上其他数字之和+1 比如当前最大是max 集合内为[],  集合内元素不包括最大元素和sum=0 那么下一个数字就是0 + 0 + 1 = 1 这时更新max=1, [1], sum=0 下一个数字就是1 + 0 + 1 = 2 这时更新max=2, [1, 2], sum=1 下一个数字就是1 + 2 + 1 = 4 这时更新max=4, [1, 2, 4], sum=3 下一个数字就是3 + 4 + 1 = 8 大于7 终止 返回集合即可

加号怎么没了