解题思路:
注意事项:
参考代码:
shu=input() hen=input() dp=[[0 for i in range(len(hen)+1)] for j in range(len(shu)+1)] for i in range(1,len(shu)+1 ): for j in range(1,len(hen)+1): if shu[i-1]==hen[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[-1][-1])
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题12.3 (C语言代码)浏览:837 |
震宇大神的杀毒软件 (C语言代码)浏览:1260 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:516 |
数组输出 (C语言代码)浏览:771 |
震宇大神的杀毒软件 (C++代码)浏览:1122 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:743 |
【亲和数】 (C语言代码)浏览:864 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:1436 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:551 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:556 |