[アルゴリズム/規格]9251号:LCS(python)
最初はどうやって解くか分からなかったので、答えを見ました.これは1つ1つの問題です.
a1 = input()
a2 = input()
len1 = len(a1)
len2 = len(a2)
dp = [[0] * (len2 + 1) for _ in range(len1 + 1)]
for i in range(1, len1 + 1):
for j in range(1, len2 + 1):
if a1[i - 1] == a2[j - 1]:
dp[i][j] = dp[i - 1][j - 1] + 1
else:
dp[i][j] = max(dp[i - 1][j], dp[i][j - 1])
print(dp[len1][len2])Reference
この問題について([アルゴリズム/規格]9251号:LCS(python)), 我々は、より多くの情報をここで見つけました https://velog.io/@y7y1h13/알고리즘백준-9251번-LCSpythonテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol