本文介绍: 动态规划五部曲:1.确定dp数组的含义dp[i][j] 表示以下标i-1为结尾的字符串s,和以下标j-1为结尾的字符串t,相同子序列的长度为dp[i][j]。2.确定递推公式两种情况:2.s[i-1]!= t[j-1]不相等所以我们要模拟删除此元素,相当于长度不变继承前面的长度 或理解为此元素已删除当前元素为上一个元素3.确定数组的初始化初始化为零4.确定数组的遍历顺序5.打印数组这里把代码随想路的链接给大家贴出来,因为本人理解也不是很透彻。等透彻了在进行更改对我来说,有点困难!
第一题:
简介:
1.确定dp数组的含义
dp[i][j] 表示以下标i-1为结尾的字符串s,和以下标j-1为结尾的字符串t,相同子序列的长度为dp[i][j]。
2.确定递推公式
代码实现:
第二题:
简介:
代码实现:
总结:
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。