高中生程式解題系統

#39485: dfs+dp

學校: 高雄市立高雄高級工業職業學校

編號: 231250

來源: [101.8.232.64]

註冊時間:

2023-04-17 09:43:49

最後登入時間:

2025-10-28 01:10:59

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-04-10 20:23:31

最後登入時間:

2022-08-23 18:46:16

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

特別會寫題解

ZeroJudge Forum