摘要： 这题在网上看到一个非常容易理解的思路，和大家分享一下。 记dp[i][j]为前i个字符删除j个字符后得到不同字符串的数量，可以得到以下两个转移方程 dp[i][j+1]=dp[i][j+1]+dp[i-1][j] (删除s[i]) dp[i][j]=dp[i][j]+dp[i-1][j] (不删除s 阅读全文