本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是算法数据结构专题的第30篇文章，我们一起来聊聊一个有趣的婚姻匹配问题。 这个问题是我学到的比较有趣的算法问题前几名了，也是当年我们ACM校队面向新生宣讲的时候选择的例题。我们觉得用找对象这种新生会比较感兴趣的问题来忽悠他们，他们上钩的可能性比较大XD。 问题描述 婚姻匹配也可以叫做CP匹配，问题的场景非常简单。我

目录 前言 一、伟大的LU分解法 1.前向消去的步骤 2.LU分解有啥用？ 二、多出的一步 1.为什么要选主元？ 2.为什么会这样捏？ 总结 前言         前文已经完成了铺垫，这里我们开始进行矩阵的LU分解。第一节我们看到了，因为求逆矩阵会导致运算时间增长、运算量增大，所以在一般求解线性方程组时，常用高斯消元的方法。将高斯消元法凝练、规范化，给出矩阵的LU分解法