随笔分类 -  算法题

摘要:方法一:求最长公共子序列 把原字符串逆序,再和原字符串求最长公共子序列,得到的长度就是最长回文串长度 以填表的形式就很好理解最长公共子序列的求解方法 现在假设有两个序列 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) 编辑
摘要:思路:类似数学证明题 链接:https://www.nowcoder.com/questionTerminal/49cb3d0b28954deca7565b8db92c5296来源:牛客网 /* * 奇数的最大约数就是本身。问题就是求所有f(i), i为偶数的和 因为要求的是最大奇约数,所以f(2k 阅读全文
posted @ 2022-05-21 20:09 草莓小甜心 阅读(37) 评论(0) 推荐(0) 编辑
摘要:动态规划: 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 阅读全文
posted @ 2022-05-21 19:53 草莓小甜心 阅读(21) 评论(0) 推荐(0) 编辑

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