计算机算法与设计复习题(含答案).pdfVIP

1、一个算法的优劣可以用（时间复杂度） 26、旅行售货员问题不能用（）解决 可 6）一个直接或间接地调用自身的算法称为递 与（空间复杂度）与来衡量。 以用回溯法解决，分支限界法，NP 完全性 归算法，而一个使用函数自身给出定义的函数 2、回溯法在问题的解空间中，按（深度 理论与近似算法 称为递归函数。定义递归函数时可以没有初始 优先方式）从根结点出发搜索解空间树。 27、贪心算法不能解决（0-1 背包问题 N 值。错，应该有初始值； 3、直接或间接地调用自身的算法称为（递 皇后问题）。可以解决背包