392.判断子序列
简单问题
115.不同的子序列
要应用递归五部曲,不要每次凭感觉初始化,在该题中,要学会如何建立递归状态转移方程,学会分析各种情况的不同之处,而不是每次只会套以前学过题的公式,要举一反三,例如该题中,要想到在相等的时候也有不同的情况,所有相同时的状态转移方程与以前不同,而不同时的状态转移方程又较为简单,所以要多方面考虑。
简单问题
要应用递归五部曲,不要每次凭感觉初始化,在该题中,要学会如何建立递归状态转移方程,学会分析各种情况的不同之处,而不是每次只会套以前学过题的公式,要举一反三,例如该题中,要想到在相等的时候也有不同的情况,所有相同时的状态转移方程与以前不同,而不同时的状态转移方程又较为简单,所以要多方面考虑。