gentlemanye 2018-11-26 10:14 采纳率: 0%
浏览 261

java数组一个有点棘手的算法问题

有这样一个已排好序的数组
int[] source = {20,18,17,14,7,5,5,3,3,2,1};
现在想要对这个数组里面的数进行分组,
分组依据是:
1,每组数据之和是20;
2,如果不能满足条件1,取可组合的最大值(不大于20)
3,分组的数量最少
比如题中的数组分完组后的结果是:

group[0] = {20};//索引:0
group[1] = {18,2};//索引:1,9
group[2] = {17,3};//索引:2,7
group[3] = {14,5,1};//索引:3,5,10
group[4] = {7,5,3};//索引:4,6,8

结果是获取的每个索引,当然为了简便编写也可以自定义对象
请问这个方法要怎么写....要如何递归呀

  • 写回答

1条回答 默认 最新

  • CSDN-Ada助手 CSDN-AI 官方账号 2022-09-21 01:59
    关注
    不知道你这个问题是否已经解决, 如果还没有解决的话:

    如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^
    评论

报告相同问题?

悬赏问题

  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 C#调用python代码(python带有库)
  • ¥15 矩阵加法的规则是两个矩阵中对应位置的数的绝对值进行加和
  • ¥15 活动选择题。最多可以参加几个项目?
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)
  • ¥20 怎么在stm32门禁成品上增加查询记录功能
  • ¥15 Source insight编写代码后使用CCS5.2版本import之后,代码跳到注释行里面