Re: [閒聊] 每日leetcode

看板Marginalman作者 (神楽めあ的錢包)時間7月前 (2025/05/06 00:21), 編輯推噓1(1推 0噓 1→)
留言2則, 1人參與, 7月前最新討論串1418/1548 (看更多)
然後我看不懂為什麼可以 dp[n-1]*2 + dp[n-3] https://i.imgur.com/ryRR56z.png
你從這張圖可以推導出來 dp[i][0] = dp[i-1][0] + dp[i-2][0] + 2*dp[i-1][1] ---(1) dp[i][1] = dp[i-2][0] + dp[i-1][1] ---(2) 目標是推導出 dp[i][0] = 2*dp[i-1][0] + dp[i-3][0] 你把(2)帶到(1)可得 dp[i][0] = dp[i-1][0] + dp[i-2][0] + 2*dp[i-3][0] + 2*dp[i-2][1] 稍微移動一下 dp[i][0] = dp[i-1][0] + dp[i-3][0] + (dp[i-2][0] + dp[i-3][0] + 2*dp[i-2][1]) 括號裡面等於dp[i-1][0] 所以 dp[i][0] = 2*dp[i-1][0] + dp[i-3][0] -- https://i.imgur.com/r9FBAGO.gif
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.121.235.241 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1746462095.A.0D2.html
推
05/06 00:49, 7月前 , 1F
算數學移項 哇啊啊啊><
05/06 00:49, 1F
→
05/06 00:49, 7月前 , 2F
你根本就是天才
05/06 00:49, 2F
‣ 更多 JIWP 的文章
文章代碼(AID): #1e6EMF3I (Marginalman)
討論串 (同標題文章)
完整討論串 (本文為第 1418 之 1548 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共1548篇)
‣ 更多 JIWP 的文章
文章代碼(AID): #1e6EMF3I (Marginalman)