由于没有看到能够将其输入特征方程的步骤，我在解决这个问题时遇到了一些麻烦。
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）递归关系，请求解齐次情况，然后找到特定的解决方案。因此，找到要T(n) - 4T(n-2) = 0的解，然后利用未确定系数的方法计算一般解。
那是
因为你不能把它转换成（R-x）（R-y）的形式。它甚至不是线性关系，所以通常的方法无济于事。
至于我如何处理它，你应该注意到T(n)只取决于T(n-2)。因此，偶数值和奇数值是独立的。因此，首先尝试仅针对偶数索引求解它。
如果你让T(2k) = F(k)那么你有 F(k) = 4F(k-1) + 4k^2*4^k
希望这足以开始。