API调用工程师

分类

未归档(1) 题解(22)

/ 注册

全部文章（共2篇）

题解 | #公共子串计算#

采用动态规划计算首先将字符串进行长短的区分，让最短的作为匹配串，长的作为被匹配串。然后循环遍历短串，并记录当前位置。遍历长串，判断当前短串位置与长串位置是否相等，相等则都向前移动一位，并将长度加一。不想等时进行回退处理，重新比较短串当前位置与长串后一位的内容。以此类推，记录最大长度max。并...

Java 动态规划

2022-04-25

1 334

题解 | #走方格的方案数#

动态规划解题由于本题规定，只能向左和向下走，那么第一行和第一列都是由2开始，每次递增1。规律入上如图因此我们可以得出，一个二维数组，然后得出如下等式 dp[n][m] = dp[n-1][m] + dp[n][m-1]; import java.util.*; public class ...

Java 动态规划

2022-04-25

20 2323