simuyinxi 2018-04-25 02:45 采纳率: 100%
浏览 1329
已采纳

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

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

  • 写回答

3条回答 默认 最新

  • yszd2017 2018-04-25 02:52
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 关于#python#的问题:求帮写python代码
  • ¥20 MATLAB画图图形出现上下震荡的线条
  • ¥15 LiBeAs的带隙等于0.997eV,计算阴离子的N和P
  • ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘
  • ¥15 来真人,不要ai!matlab有关常微分方程的问题求解决,
  • ¥15 perl MISA分析p3_in脚本出错
  • ¥15 k8s部署jupyterlab,jupyterlab保存不了文件
  • ¥15 ubuntu虚拟机打包apk错误
  • ¥199 rust编程架构设计的方案 有偿
  • ¥15 回答4f系统的像差计算