矩阵选数在一个n*n的矩阵中,有n*n个大于0的整数.现在要求在其中找出n个数,使每任意两个数不在同一横线或竖线(但可以

矩阵选数
在一个n*n的矩阵中,有n*n个大于0的整数.现在要求在其中找出n个数,使每任意两个数不在同一横线或竖线(但可以是斜线上),且这n个数之和最大.要求用贪心算法.(1
大雾刮七 1年前 已收到2个回答 举报

951sea 幼苗

共回答了20个问题采纳率:85% 举报

取n*n矩阵中最大数a1 去掉它所在的行/列 生成(n-1)*(n-1)新矩阵
取新矩阵中最大数a2 重复直到矩阵剩下1个an项
a1、a2、.an就是贪心算法所求的最大和

1年前

9

BOWWIE 幼苗

共回答了3个问题 举报

9999n

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.018 s. - webmaster@yulucn.com