在此再次简要描述一下动态规划算法的基本要素:
(1) 最优子结构性质:这是可用动态规划算法求解的前提条件
(2) 重叠子问题:子问题是否具有重叠性会影响到动态规划算法的效率
1.字符串转换
设A和B是两个字符串,要用最少的字符操作,将字符串A转换为字符串B,这里的操作限定为
在此再次简要描述一下动态规划算法的基本要素:
(1) 最优子结构性质:这是可用动态规划算法求解的前提条件
(2) 重叠子问题:子问题是否具有重叠性会影响到动态规划算法的效率
1.字符串转换
设A和B是两个字符串,要用最少的字符操作,将字符串A转换为字符串B,这里的操作限定为