高中生程式解題系統

#39485: dfs+dp

學校 : 高雄市立高雄高級工業職業學校
編號 : 231250
來源 : [163.32.88.30]
最後登入時間：
2024-11-21 10:51:13

m933. 3. 邏輯電路 -- 2024年1月 APCS | From: [180.217.68.156] | 發表日期 : 2024-02-27 03:14

直接從圖上應該就能看出他的遞迴關係式，於是我們從輸出端一直往回找直到找到根結點再慢慢推回去，

推回去的過程中我們把這些節點都存起來，下次遇到時就可以直接拿來用 (有一點 Top-Down DP的感覺)

#39488: Re: dfs+dp

學校 : 不指定學校
編號 : 190267
來源 : [203.204.115.46]
最後登入時間：
2022-08-23 18:46:16

m933. 3. 邏輯電路 -- 2024年1月 APCS | From: [203.204.115.46] | 發表日期 : 2024-02-27 17:16

特別會寫題解

ZeroJudge Forum