请问Kayak上678的那种纽约往返国内的机票靠铺么？# Money - 海外理财
a*e
1 楼
感觉lc上面DP的状态转移方程要么就是两个之前状态相加，要么就是前一个加1。但是
如果搞错就弄不出来.说得有点语无伦次。
Distinct Subsequences 和Decode Ways有些像。但才开始做的时候老是想着加1，后来
发现要做类似下面的东西。
if (S[i-1]==T[j-1])
t[i][j]=t[i-1][j]+t[i-1][j-1];
else
t[i][j]=t[i-1][j];
如果搞错就弄不出来.说得有点语无伦次。
Distinct Subsequences 和Decode Ways有些像。但才开始做的时候老是想着加1，后来
发现要做类似下面的东西。
if (S[i-1]==T[j-1])
t[i][j]=t[i-1][j]+t[i-1][j-1];
else
t[i][j]=t[i-1][j];