填空题
动态规划算法的基本思想是将待求解问题分解成若干(),先求解(),然后从这些()的解得到原问题的解。
子问题;子问题;子问题
填空题 用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含()。
填空题 若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},请给出序列X和Y的一个最长公共子序列:()
填空题 某一问题可用动态规划算法求解的显著特征是()。