引用:
原帖由 炫炫爸 于 2006-12-29 12:05 发表
10. 方阵问题
给定如下25个数组成方阵:
11 17 25 19 16
24 10 13 15 31
2 5 14 2 18
23 4 1 8 22
6 20 7 21 9
找出5个数, 任何两个不同行,不同列,并且使得这五个数里最小 ...
11 17 25* 19 16
24 10 13 15* 31
2 5 14 2 18*
23 * 4 1 8 22
6 20 * 7 21 9
如果第四行有两个2没错的话,最小为15,因为先排除一位数的数,第三行仅存14和18,先确定第三行第5列为18,第四行剩下两个数第一列的23和第五列的22,22在第五列被排除,第四行剩下第一列的23,这样的话第二行的大数24和31都被排除了,选择最大的第四列的15,剩下的最优方案就是第一行第三列的25和第五行第二列的20,最小数为15,最先的假设18 同一行的14就不考虑了..