作者starQJ (pass)
看板Grad-ProbAsk
标题[理工] 河内塔recurrence relation
时间Thu Dec 23 00:55:42 2021
https://i.imgur.com/AcMKSPx.jpg
请问一下为什麽红线的地方要令一个T_n＝P_2呢？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.139.208.80 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1640192144.A.632.html
1F：推 Tommnny: 因为原本的式子剩下的只有常数部分，所以只需要假设有常 12/23 01:34
2F：→ Tommnny: 数部分 12/23 01:34
3F：→ starQJ: 那为什麽之後要加回来？ 12/23 09:46
4F：→ Tommnny: 这就是离散里面非齐次解递回的方法 建议你可以重看一下 12/23 10:10
5F：推 kkk99923: Close form为齐次解+特解 12/23 18:30