当需要使用自下而上的动态规划方法查找最长公共子串时,可以定义一个方法来计算较小问题的解。这些较小问题的解不需要反复计算。相反,可以在需要时访问它们。这将导致找到待解决的更大问题的解决方案。以下是相同的演示 - 示例 在线演示def compute_lcw(string_1, string_2): val = [[-1]*(len(string_2) + 1) for _ in range(len(string_1) + 1)] for i in range(len(string_1) + 1): val[i][len(string_2)] = 0 for j in range(len(string_2)): ... 阅读更多