一个数组a里面有n个数字（整数）
把它分成m个小数组
要求每个小数组里面的数字之和要小于s
取m值最小的分法
大家帮帮忙
能够解决的话最好不过
解决不了的话 给点灵感
C#编程中的一个关于数组的问题
答案:2 悬赏:60 手机版
解决时间 2021-05-15 08:08
- 提问者网友：王者佥
- 2021-05-14 17:53
最佳答案
- 五星知识达人网友：佘樂
- 2021-05-14 18:30
感觉你应该 查询a数组中最大的数字，
然后和s比较，要小于或等于s，然后取它 s1
然后再去循环a数组，判断小于或等于s-s1的最大值，就是说要小于s-s1，而且还是在满足这个条件下，a数组里最大的数字，然后一次循环
取值s1 s2 s3直到s-索取值的和小于a数组里最小的值为止，
然后进行第二次循环
全部回答
- 1楼网友：狂恋
- 2021-05-14 19:26
数组中最大的和最小的相加，如果小于S，再加数组中第二大的，如果还小于S，加第二小的。
以此类推
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯