形式：↓

可以在n^3时间复杂度之内
求解包含求解n个方程和n个未知数的多元线性方程组
例子：↓

有三种情况：
无解 无穷多组解 唯一解
输入一个n * (n + 1)的一个矩阵

三个初等行列变换：
①把某一行乘以一个非零系数
②交换某两行
③把某一行的若干倍加到另一行上去

通过三个初等行列变换：
将矩阵变成上三角的形式 ↓

![ ]

①完美阶梯型：有一组解
②不完美阶梯型：
    ① 出现了0 = 非零 ：无解
    ② 出现了0 = 0 表示有n个未知数 ，只有n-1个方程 ：有无穷多组解

高斯消元算法步骤：
枚举每一列c
①找到绝对值最大的一行
②将该行换到最上面
③将该行的第一个数变成1
④将下面所有行的第c列变成0

然后从最后一行倒着推出每个xi