求一个程序设计的思路

[zhaokai19880927]

本人很菜 希望大大能指点一二
有3N个数据 将其分成3组 每组N个数据
使这3组数据中 和最大的1组数据的和的值最小（即3组数据的分布最均衡）
要求给出分法 有多解的时候只要给出任意一解
例如 123456 6个数
分成3组
分法1
12 34 56 最大组的和为 11
分法2
13 25 46 最大组的和为 10
分法3
16 24 35 最大组的和为 8
分法4
16 25 34 最大组的和为 7
...

目标是要找到(分法4)中的7 以及这种分法
即最平衡分法

[TKD03072010]

思路：
将n个数，进行n/3的组合
然后判断每组中 最大组的和 若为最平衡分法 则输出该分组

[pl3121605999]

我觉得你只要排下序。然后两头相加就行。。

[TKD03072010]

[Quote=引用 2 楼 pl3121605999 的回复:]

我觉得你只要排下序。然后两头相加就行。。
[/Quote]
这个思路好像不错！！！

[TKD03072010]

[Quote=引用 2 楼 pl3121605999 的回复:]

我觉得你只要排下序。然后两头相加就行。。
[/Quote]
这种情况应该只适合6个数吧
比如9个数的话1 2 3 4 5 6 7 8 9
分成三组
每组三个数 头尾怎么加
呵呵
算法 数据结构 我也不太懂

[a405631061]

我没看懂啊

[司机]

首先，数分成个三组合数(会生成N组数)
再比每组数，得到每组中的最大值,拿到最大的数做成一个数组，
再把每个数的拆分相加(也就是最大组的和)，算出后再比较和，得到大小和就可以输出该值了。(当然其中用map存数比较好，方便后面找到对应的数。)