小步惊惊
小步惊惊
全部文章
题解
归档
标签
去牛客网
登录
/
注册
小步惊惊的博客
全部文章
/ 题解
(共2篇)
题解 | #最长公共子序列(一)#
将两个字符串转为数组之后,运用动态规划算法,字符相同的对角线加1,不同则是左边一个或者上面一个的最大值,依此到右下角的时候得到的就是结果。
Java
数组
动态规划
字符串
2022-04-28
0
290
题解 | #最长公共子数组#
解题过程就是寻找连续的最大值,每发现一次连续值就计算一次最大值! import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param A int整型一维数组 * @pa...
Java
动态规划
数组
数学
2022-04-28
0
313