从n个数中选择一些数满足是最大的k的倍数,请教一下大家,感谢!
  • 板块学术版
  • 楼主Acapplella
  • 当前回复5
  • 已保存回复5
  • 发布时间2020/6/13 14:11
  • 上次更新2023/11/7 00:45:02
查看原帖
从n个数中选择一些数满足是最大的k的倍数,请教一下大家,感谢!
325855
Acapplella楼主2020/6/13 14:11

从n个各不相同的数中选出来一些数使得这些数的和是所有组合中最大的k的倍数,请问大家对于这道题有什么思路吗?我的一部分思路是先对所有数字进行求和,然后再对k求余,根据余数对排序后的数组进行比对,但是比对的策略不是很清楚,烦请大家给与一些思路,感谢!

2020/6/13 14:11
加载中...