主题:[讨论]求算法思想!!!
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的值最大。麻烦大家看一下,这个算法该怎么写。
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的值最大。麻烦大家看一下,这个算法该怎么写。