矩阵取值优化算法 - 数据结构与算法

标题：矩阵取值优化算法

只看楼主

yangzaixiu

等　级：新手上路
帖　子：1
专家分：0
注　册：2011-10-20

问题点数：0 回复次数：1

矩阵取值优化算法

已知一个N*N的矩阵A，N为偶数，要从A中取出N/2个元素保证它们的和是最小的，限制条件是


（1）主对角线元素不可取


（2）如果选取了A中的第i行第j列的元素aij，那么aji（第j行第i列的元素）就不能选了。


N值较大，希望高手能给出比较快的算法。

搜索更多相关主题的帖子: 优化　对角线　元素　

2011-10-20 14:20

yj269172025

等　级：论坛游民
帖　子：41
专家分：81
注　册：2011-9-29

得分:0

嘿嘿，我也刚学到这里，可以一起讨论

2011-10-23 00:30