06 2022 档案

摘要:方法一:求最长公共子序列 把原字符串逆序,再和原字符串求最长公共子序列,得到的长度就是最长回文串长度 以填表的形式就很好理解最长公共子序列的求解方法 现在假设有两个序列 A={3,5,7,4,8,6,7,8,2,} 和 B={1,3,4,5,6,7,7} 对于 B 中的每一个元素,和A中的每一个元素 阅读全文
posted @ 2022-06-18 16:59 草莓小甜心 阅读(33) 评论(0) 推荐(0) 编辑
摘要:动态规划 dp[n][k] = dp[n - 1][k] + 25 * dp[n - 1][k - 1]; 1个字符是无效的连续字符段; 2个及以上才是有效的连续字符段 1 import java.util.*; 2 3 4 public class Solution { 5 /** 6 * 代码中 阅读全文
posted @ 2022-06-17 17:30 草莓小甜心 阅读(398) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示