动态规划法求解最长公共子序列实验的实验总结

本次实验使用动态规划法求解最长公共子序列，通过实现算法并对比不同模拟数据的结果，进一步加深了我对动态规划算法的理解。以下是本次实验的总结：

动态规划法的基本思路是将原问题分解为子问题，通过计算子问题的最优解来求解原问题的最优解。在本次实验中，将两个字符串分别缩短成一个字符，通过比较这两个字符是否相等来找到最长公共子序列。
在实现算法时，需要使用一个二维数组来保存子问题的最优解。通过填充数组中的元素，逐步推导出原问题的最优解。
在不同的模拟数据中，动态规划法的时间复杂度并不相同。当字符串长度较小时，算法的运行时间比较短；而当字符串长度较大时，算法的运行时间会明显增加。因此，在实际应用中，需要根据具体情况选择合适的算法。
在算法实现中，需要注意边界条件的处理。例如，当字符串为空时，需要特别处理，否则会出现数组越界等错误。

总之，本次实验让我更深入地理解了动态规划算法的思想和实现方法，同时也提高了我的编程能力和问题解决能力。