
链接:https://vjudge.net/problem/OpenJ_Bailian-2192
思路:用dp[i][j]表示第一个字符串使用前i个字符,第二个字符串使用j个字符能否与后面的长串匹配,那么下一个字符匹配要嘛和dp[i+1][j]相同,要嘛和dp[i][j+1]相同,所以建立状态转移。
代码:
1 |
#include<iostream> |

链接:https://vjudge.net/problem/OpenJ_Bailian-2192
思路:用dp[i][j]表示第一个字符串使用前i个字符,第二个字符串使用j个字符能否与后面的长串匹配,那么下一个字符匹配要嘛和dp[i+1][j]相同,要嘛和dp[i][j+1]相同,所以建立状态转移。
代码:
1 |
#include<iostream> |
近期评论