首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

数值平均分组有关问题

2012-03-24 
数值平均分组问题一个整数数组有n个元素1.平均分成m个组其中n%m0每组元素个数相同如果每个组的和相等称

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

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

热点排行