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

java数据结构算法问题,几个数相加得到满足条件的最小和
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- yszd2017 2018-04-25 02:52关注
将 数组 int[] arr={35,47,26,18,14,35,98,52,48,23,49,32} 进行 由大到小的排序,
那么 从头遍历 累计,累加和 第一大于350 的数据 即符合条件的数据。本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报