北航研究生算法208精心整理.docxVIP

实用 实用标准文档 文 文案大全 :判断题 1、 一个正确的算法,对于每个合法输入,都会在有限的时间内输岀一个满足要求的结果. (对) 2、 NP完全问题比其他所有 NP问题都要难.(错) 3、 回溯法用深度优先法或广度优先法搜索状态空间树. (错,仅深度优先) 4、 在动态规划中,各个阶段所确定的策略就构成一个策略序列,通常称为一个决策. (错) 5、 P类和NP类问题的关系用P?NP来表示是错误的.(错) 6、假设 6、假设近似算法A求解某极小化问题一实例的解为 Sa,且该问题的最优解为 Sa/3,那么该近似算法的性 能比为3.(错) 7、通常来说,算法的最坏情况的时间复杂行比平均情况的时