HDU1159 最长公共子序列

被dp搞得不行不行的,找状态方程太难了。spa 本题只是个基础题还好;code 状态方程为: if(s[i-1]==k[j-1]) dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=dp[i-1][j]>=dp[i][j-1]?dp[i-1][j]:dp[i][j-1];string #include<stdio.h> #include<string.h> int ma
相关文章
相关标签/搜索