06 2022 档案
摘要:方法一:求最长公共子序列 把原字符串逆序,再和原字符串求最长公共子序列,得到的长度就是最长回文串长度 以填表的形式就很好理解最长公共子序列的求解方法 现在假设有两个序列 A={3,5,7,4,8,6,7,8,2,} 和 B={1,3,4,5,6,7,7} 对于 B 中的每一个元素,和A中的每一个元素
阅读全文
摘要:动态规划 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 * 代码中
阅读全文