2021年9月14日
【golang必备算法】动态规划 Letecode 516.最长回文子序列
摘要： 516.最长回文子序列 题目 思路 回文子序列都是动态规划经典题目，用从Carl哥那里学来的动态规划五部曲： 确定dp数组以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 列举推导dp数组 确定dp数组以及下标的含义 dp[i] [j]:字符串s在[i, j]范围内最长的回文子序列的长 阅读全文
posted @ 2021-09-14 20:27 CJ-cooper 阅读(225) 评论(0) 推荐(0) 编辑