牛客892148583号

分类

题解(8)

/ 注册

全部文章（共3篇）

题解 | #[NOIP2001]装箱问题#

/** * 装箱子问题 - 动态规划求解 */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while...

Java 动态规划

2022-04-10

1 508

题解 | #最长回文子串#

动态规划求解最长回文子串所谓回文子串就是正反读都一样且连续回文子串具有轴对称最长回文子串，需要有一个变量来记录满足回文子串时的最大长度本题是个阉割版本的回文子串，只求了长度，没有求具体的回文子串是什么所以用额外一个变量记录最大长度时,起始的位置则可以求出具体的回文子串本代码建议仔细阅读...

Java 动态规划

2022-04-07

0 412

题解 | #公共子串计算#

动态规划求解：最长公共子串区分最长公共子串/子序列 (百度) str1 与 str2 某个字符相同时，要找到没有它们参与时前面的最优解dp[i-1][j-1] 此时再 + 1 得到dp[i][j] = dp[i-1][j-1] + 1; import java.util.Scanne...

Java 动态规划

2022-04-07

37 1986