作者V1V1V1V1V1V (a shit)
看板Grad-ProbAsk
标题[理工] 递回时间函数
时间Sat Dec 30 16:40:50 2017
http://i.imgur.com/9OfmMyT.jpg
想请问这题的(b),
写成T(n) = T(n-1) + T(n-2) + 1这样对吗？
是用递回树来解吗？
求提示
-----
Sent from JPTT on my Asus ASUS_Z017DA.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.8.99.193
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1514623252.A.3E0.html
1F：推 TampaBayRays: N-2会call两次吧？ 12/30 16:51
2F：→ V1V1V1V1V1V: 对！！ 所以T(n-2)的系数是2，但这题是用递回树来解 12/30 17:00
3F：→ V1V1V1V1V1V: 吗？ 12/30 17:00
4F：推 NeoHiphop: 可以用离散的递回来解 12/30 17:53
5F：→ V1V1V1V1V1V: thanks 12/30 20:29
6F：推 kobebset105: 想问为什麽空间不是O(1) 不是只有用到count而已吗 12/31 16:40
7F：推 TampaBayRays: 递回会把变数push到stack啊 12/31 16:51