回 帖 发 新 帖 刷新版面

主题:[讨论]求算法思想!!!

 0    786    650    0    321
689   900     0     0     0
 0     0     476   378    0
 0    178     0    802    0
 0     0      0     0     0

现有一个5x5的方阵(为了简化问题,用5x5的方阵代替),从第一行选出一个数d1(后面选数时不能选d1所在列的数字,比如第一行选786,则第二行不能选900,第四行不能选178,后同),从第二行选出一个数d2......依此类推,最后使得d1 + d2 + ... + d5的值最大。麻烦大家看一下,这个算法该怎么写。

回复列表 (共12个回复)

11 楼

取数组中最大值,把该值所在行列其它数清零,重复操作,不知道行不行

12 楼

楼上兄弟的想法绝对正确,只是自己有点不太自信哦。证明也很简单。
楼主和其他人把注意力都集中在行上了,事实上问题的关键在列上。

我来回复

您尚未登录,请登录后再回复。点此登录或注册