当前位置：首页 -> 基础 -> c++编程基础

[LeetCode] Distinct Subsequences (二)

2014-11-24 01:02:42 · 作者: · 浏览: 9
标签: LeetCode Distinct Subsequences
t[1][i]=t[1][i-1];
}


for(int i=2;i<=T.length();i++)
{
for(int j=1; j<=S.length();j++)
{
if(T[i-1]==S[j-1])
t[i][j]=t[i-1][j-1]+t[i][j-1];
else
t[i][j]=t[i][j-1];
}
}

return t[T.length()][S.length()];
}
};