未解决的题目

给出一个 n * n 的二维数组,其元素为非负整数,且不大于100。从中取 n 个元素,使之其和最大,其中,任意两个元素不同行,也不同列。
例如:
2  3  1
3  2  0
2  1  2

最大和为 3+3+2=8,三个元素分别位于第0行1列,1行0列,2行2列
关于输入
第一行为 n(n<=20)
之后共 n 行,每行 n 个元素,其间空格间隔
关于输出
最大元素和

posted on 2011-12-16 18:31  Goal  阅读(152)  评论(0编辑  收藏  举报

导航