精选优质文档-倾情为你奉上一 填空题（20x1=20分）1. 当设定的问题有多种算法去解决时，其选择算法的主要原则是选择其中复杂性最低者。2. 用函数自身给出定义的函数是一种递归函数。3. 动态规划算法适用于解最优化问题。4. 贪心算法的两个基本要素是最优子结构性质、贪心选择性质。5. 回溯法在搜索解空间树的时候，为了避免无效搜索，通常使用深度优先手段来提高搜索效率。6. 依据求解目标的不同，分支界限法和回溯法分别用广度优先遍历或者最小耗费优先、深度优先的方式搜索解空间树。7. 分支界限法和回溯法主要区别在于求解目标和搜索方式不同。8. 在分支界限法实现的时候，通常采用 方式来实现最大优先队列。9. 依据求解所花费的时间和所得到的结果不同，随机化算法大致分为数值随机化算法、蒙特卡罗算法、拉斯维加斯算法和舍伍德算法四类。10. 产生伪随机数最常用的方法是线性同余法。11. 线性规划算法中转轴变化的目的是将入基变量与离基变量互调位置。12. 最大网络流问题中可增广路是残留网络中一条容量大于0的路。13. 待解决
