填空题
用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含()。
一个(最优)解
填空题 若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},请给出序列X和Y的一个最长公共子序列:()
填空题 某一问题可用动态规划算法求解的显著特征是()。
填空题 算法的复杂性有()和()之分,衡量一个算法好坏的标准是()。