数值平均分组有关问题
数值平均分组问题
一个整数数组有n个元素
1.
平均分成m个组 其中n%m==0 每组元素个数相同
如果每个组的和相等 称为一组解(每组内元素不能重复 其中123 132 321....
称为同一组)
有没有比较牛的算法
2.
问题升级 每组元素个数不同 但最少有一个 n> =m
我想了下用栈和递归实现
有没有别的办法比较好呢
------解决方案--------------------
栈和递归都是实现细节，不是算法。
先决定用排列组合（穷举），还是贪心/A*这样的非穷举算法。
反正，我只会穷举算法。
一个整数数组有n个元素
1.
平均分成m个组 其中n%m==0 每组元素个数相同
如果每个组的和相等 称为一组解(每组内元素不能重复 其中123 132 321....
称为同一组)
有没有比较牛的算法
2.
问题升级 每组元素个数不同 但最少有一个 n> =m
我想了下用栈和递归实现
有没有别的办法比较好呢
------解决方案--------------------
栈和递归都是实现细节，不是算法。
先决定用排列组合（穷举），还是贪心/A*这样的非穷举算法。
反正，我只会穷举算法。