牛客374676145号

题解

/ 注册

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

题解 | #计算字符串的编辑距离#

前辈花了那么大精力研究出来的规律，说实话，不经过学习很难很难解题。但是搞懂规律之后如此简单： while 1: try: str1, str2 = input(), input() m, n = len(str1), len(str2) dp = [[0 for j in ran...

Python3 动态规划

2022-03-08

10 2043

题解 | #合唱队#LongestDecreasingSubsequence

提交了3次，其中2次通过，1次运行超时。 def forwardLDS(nums): n = len(nums) L = [1] * n for i in reversed(range(n)): for j in range(i+1, n): ...

Python3 动态规划

2022-03-07

0 304