随笔分类 - 算法题
摘要:方法一:求最长公共子序列 把原字符串逆序,再和原字符串求最长公共子序列,得到的长度就是最长回文串长度 以填表的形式就很好理解最长公共子序列的求解方法 现在假设有两个序列 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 * 代码中
阅读全文
摘要:思路:类似数学证明题 链接:https://www.nowcoder.com/questionTerminal/49cb3d0b28954deca7565b8db92c5296来源:牛客网 /* * 奇数的最大约数就是本身。问题就是求所有f(i), i为偶数的和 因为要求的是最大奇约数,所以f(2k
阅读全文
摘要:动态规划: dp[i]:表示到达i号石板所需的最小步数 初始化dp数组为Integer.MAX_VALUE,如果dp[i]不为最大值则表示该点可以到达; dp[n] = 0; 1 import java.util.*; 2 3 public class Main{ 4 public static v
阅读全文