摘要：动态规划:求子序列问题经常可以用动态规划，用f[i]表示以字符串s[i]字符为最后一个字符时一共有多少个不重复非空子序列，i为最后一个字符，那么只需要累加倒数第二个字符的位置就可以求出f[i],但这样算出来的结果是有重复值的，比如位置不同的相同字符算出来的值位置靠后算出来的子序列是包含位置靠前的子序 阅读全文