读书人

数值平均分组有关问题

发布时间: 2012-03-24 14:00:46 作者: rapoo

数值平均分组问题
一个整数数组有n个元素
1.
平均分成m个组 其中n%m==0 每组元素个数相同
如果每个组的和相等 称为一组解(每组内元素不能重复 其中123 132 321....
称为同一组)
有没有比较牛的算法
2.
问题升级 每组元素个数不同 但最少有一个 n> =m
我想了下用栈和递归实现
有没有别的办法比较好呢

[解决办法]
栈和递归都是实现细节,不是算法。
先决定用排列组合(穷举),还是贪心/A*这样的非穷举算法。
反正,我只会穷举算法。

读书人网 >软件架构设计

热点推荐