原文链接:https://blog.csdn.net/m0_60388871/article/details/136055646https://blog.csdn.net/m0_60388871/article/details/136055646
摘录:
动态规划(Dynamic Programming, DP)
是一种用于解决具有重叠子问题和最优子结构性质的问题的算法技术。它通过将原问题分解为更小的子问题,解决每个子问题只一次,并存储它们的解,在需要时再次利用,以此减少计算量。
状态转移方程
在每一次的变更的紫色框 中,大家应该都看出来了只需要更新与当前字符的下一个字符相同的列,并且更新的值就是下一个字符的下标。