矩阵鞍点算法 今天翻看以前的数据结构，练练基本功。这是局长呢鞍点算法。下面先来说说什么是矩阵的鞍点。在一个矩阵中，每一行的最大元素如果是该元素所在列中的最小元素，那么称该元素为矩阵的鞍点，当然，矩阵中不一定存在鞍点。 算法设计： 对二维数组遍历，拿每一行的第一个元素作为比较的元素，如果该元素大于这一行的所有元素，遍历这一元素所在列中的元素并比较，如果该元素小于所有元素，那么就找到了 算法学习 2024-08-12 39 点赞 0 评论 59 浏览
