Research Space for Linear Algebra & Discrete Mathematics
您好：您是否忽略了 1^n 呢？這題要注意題目原式中非齊次項是：(2^n)+(n+3)*(1^n)，注意後面多項式其實有乘上1^n，所以an(p)假設成：d*(2^n)+(e0+e1n)*n*(1^n)但(1^n)還是1，所以我們常常不寫出來：d*(2^n)+(e0*e1n)*n以上淺見..
sogoo同學, 建議你把老師上課筆記中講到遞迴的那一段其中非齊次型的前兩種case再好好複習一下, 這是解遞迴相當重要的基本題, 一定要會算
張貼留言
3 則留言:
您好：
您是否忽略了 1^n 呢？這題要注意題目原式中非齊次項是：
(2^n)+(n+3)*(1^n)，注意後面多項式其實有乘上1^n，所以an(p)假設成：
d*(2^n)+(e0+e1n)*n*(1^n)
但(1^n)還是1，所以我們常常不寫出來：
d*(2^n)+(e0*e1n)*n
以上淺見..
sogoo同學, 建議你把老師上課筆記中講到遞迴的那一段
其中非齊次型的前兩種case再好好複習一下,
這是解遞迴相當重要的基本題, 一定要會算
張貼留言