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

算法： 指解决问题的一种方法或者一个过程， 更严格的讲， 算法是由若干条指令组成的有穷 序列。它具有输入，输出，确定性，可行性，有穷性 5 个性质。 递归算法： 一个直接或者间接地调用自身的算法。 可行解： 满足某线性规划所有的约束条件（指全部前约束条件和后约束条件）的任意 一组决策变量的取值，都称为该线性规划的一个可行解。 解空间： 如果 ξ1, ξ2,... ξs 是一般齐次线性方程组的 s 个解 , 则它们的任一线性组 合 c1 ξ1+c2 ξ2+...+cs ξs 也是该齐次线性方程组的解向量 . 由此可知若齐次线性方 程组有非零解 , 则其解有无穷多个 , 而齐次线性方程组所有解的集合构成一个向量空 间, 这个向量空间就称为解空间 . 解空间也就是一个集合。 目标函数： (objective function) 是指所关心的目标 ( 某一变量 ) 与相关的因素 ( 某些变 量 ) 的函数关系。简单的说，就是你求解后所得出的那个函数。在求解前函数是未知 的，按照你的思路将已知条件利用起来，