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再好好複習一下, 這是解遞迴相當重要的基本題, 一定要會算
作者已經移除這則留言。
回覆刪除您好:
回覆刪除您是否忽略了 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再好好複習一下,
這是解遞迴相當重要的基本題, 一定要會算