java数据结构算法问题，几个数相加得到满足条件的最小和

Question

我假设一种情况吧：int[] arr={35,47,26,18,14,35,98,52,48,23,49,32}假如我需要一个数：360我现在想知道，上面数组里面的哪几个数相加能大于350但是所有加起来大于350的组合里数据个数是最少的需要算法优化，遍历所有情况耗费太大

Answer 1

将 数组 int[] arr={35,47,26,18,14,35,98,52,48,23,49,32} 进行 由大到小的排序，
那么 从头遍历 累计，累加和 第一大于350 的数据 即符合条件的数据。