摘要: 递归方程: \[ \begin{cases} T(1)=1 \\ T(n)=T(n-1)+n &(n>1)& \end{cases} \] 直接推导法求解: \[ \begin{align} T(n)&=T(n-1)+n&\\ &=T(n-2)+n+n-1&\\ &=T(n-3)+n+n-1+n-2 阅读全文
posted @ 2020-10-07 11:40 lvjiuluan 阅读(4589) 评论(0) 推荐(1) 编辑
摘要: 递推公式 \[ F(n)=\begin{cases} 0&(n=0)& \\ 1&(n=1)& \\ 2F(n-1)+1 &(n>1)& \end{cases} \] 构造生成函数求解 \[ \begin{array}{lcl} G(x)=1 \cdot x^1+3\cdot x^2+7\cdot 阅读全文
posted @ 2020-10-07 11:17 lvjiuluan 阅读(919) 评论(0) 推荐(0) 编辑