leetcode115 不同的子序列：谈dp问题的初始化

动态规划题目，初始化呢是个技巧活，把问题稍微转化，可以使得代码变得简洁。

这里的dp方程即：

如果i,j从0开始免不了要多加几个判断。

这里试想，如果我们在s，t这两个字符串最前面加上一个相同的字符，而且该字符不与任何一个在t中存在的字符相同。那么最后的答案相同吗，答案是相同的。（这里虽然一笔带过但却是最值得细细思考的）

又盗图了。。

当然我觉得把首个字符替换成$符号理解起来更好。

把第一个字符$当作一个有效字符来看这个问题，一切都顺理成章了。