DP,f[i][j]=true表示长度为i和j的两个单词a,b可以组合成c,否则的话表示不可以
则转移方程为
f[i][j]=
true(
(a[i-1]==c[i+j-1] && f[i-1][j])||(b[j-1]==c[i+j-1] && f[i][j-1]))
不多说了,还要注意的是要初始化
附上代码,也很简单的:
DP,f[i][j]=true表示长度为i和j的两个单词a,b可以组合成c,否则的话表示不可以
则转移方程为
f[i][j]=
true(
(a[i-1]==c[i+j-1] && f[i-1][j])||(b[j-1]==c[i+j-1] && f[i][j-1]))
不多说了,还要注意的是要初始化
附上代码,也很简单的: