解题思路:
注意事项:
参考代码:
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分
1 人评分
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1053 |
C语言考试练习题_排列 (C语言代码)浏览:725 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:506 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:544 |
Hello, world! (C++代码)浏览:1745 |
矩阵乘方 (C语言代码)浏览:1033 |
陈教主的三角形 (C语言代码)浏览:1143 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1006 |
小O的乘积 (C语言代码)浏览:1016 |
1392题解(大数相加)浏览:604 |