由于没有看到能够将其输入特征方程的步骤，我在解决这个方面遇到了一些麻烦。
T（n）= 4T（n-2）+ n + n ^ 2 * 2 ^ n; T（0）= 0; T（1）= 1
我不明白将其转换为（R-x）（R-y）形式的步骤。 我知道我应该将它转换为tn - 4T（n-2） - n - n ^ 2 * 2 ^ n = 0但在某处我迷路了。有人可以给我一个提示（不解决它，因为我不会学到任何东西）
答案 0 :(得分：1)
那是因为你无法将其转换为（R-x）（R-y）形式。它甚至不是线性关系，所以通常的方法无济于事。
至于我如何处理它，您应该注意到T(n)仅取决于T(n-2)。因此，偶数和奇数值是独立的。所以首先尝试解决它甚至索引。
如果你让T(2k) = F(k)那么你就拥有了
F(k) = 4F(k-1) + 4k^2*4^k
希望这足以开始。
答案 1 :(得分：1)
要解决不均匀（即右侧不为0）的递归关系，您解决同类情况，然后找到一个特定的解。因此，找到T(n) - 4T(n-2) = 0的解决方案，然后使用method of undetermined coefficients来计算一般解决方案。