牛客74234309号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #编辑距离(二)#

动态规划解决编辑距离问题，注意dp数组的初始化，dp[i][j]的意义是str1中的i-1子字符串到str2中j-1结尾的字符串的最短编辑距离 import java.util.*; public class Solution { /** &n...

Java 动态规划字符串

2022-01-21

0 299