算法设计与分析复习资料.docx

解 解空间 如 果 1, 2. s 是 一般 齐 次 线性 方 程 组 的 s 个 解 , 则它 们的 任 一线 性 组 合 c1 1+c2 2+.+cs s 也 是 该齐 次 线 性方 程组 的 解 向 量 . 由 此 可知 若齐 次线 性 方 程组 有非 零解 , 则其 解有 无穷 多个 ,而 齐 次 线性 方程 组所 有解 的集 合构 成一 个向 量空 间 , 这个 向 量空 间就 称为