一只小蒟蒻備考藍(lán)橋杯的日志

筆記

DFS

參考 深度優(yōu)先搜索(DFS) 總結(jié)(算法+剪枝+優(yōu)化總結(jié))
DFS的模板框架:

function dfs(當(dāng)前狀態(tài)){if(當(dāng)前狀態(tài) == 目的狀態(tài)){···}for(···尋找新?tīng)顟B(tài)){if(狀態(tài)合法){vis[訪問(wèn)該點(diǎn)]；dfs(新?tīng)顟B(tài));?是否需要恢復(fù)現(xiàn)場(chǎng)->vis[恢復(fù)訪問(wèn)]} }if(找不到新?tīng)顟B(tài)){···}
}

搜索要點(diǎn)：
狀態(tài)控制：1. 初始狀態(tài) 2. 遞歸產(chǎn)生的合法新?tīng)顟B(tài) 3. 目標(biāo)狀態(tài)
用一個(gè)數(shù)組存放產(chǎn)生的所有狀態(tài)，存每一個(gè)狀態(tài)
1.判斷當(dāng)前狀態(tài)是否和前面的狀態(tài)重復(fù)，如果重復(fù)則回到上一個(gè)狀態(tài)，產(chǎn)生它的另一狀態(tài)
2.判斷當(dāng)前狀態(tài)是否為目標(biāo)狀態(tài)，如果是目標(biāo)目標(biāo)狀態(tài)，則找到一個(gè)解答，根據(jù)實(shí)際問(wèn)題需求，選擇繼續(xù)尋找答案或是直接返回。
3.如果數(shù)組為空，說(shuō)明對(duì)于該問(wèn)題無(wú)解。

記憶化搜索

參考 記憶化搜索 —— 搜索 or 動(dòng)態(tài)規(guī)劃 ？

刷題

1. 地宮取寶

心得

1. 好贊的第1題，題解參考 [藍(lán)橋杯真題] 地宮取寶 動(dòng)態(tài)規(guī)劃 / 記憶化搜索 我目前用的是記憶化搜索

小結(jié)

本來(lái)是[5/37]…結(jié)果生病了…5沒(méi)發(fā)，后面兩天也沒(méi)寫(xiě)，就拖到今天（2024年3月15日）了…
結(jié)果晚上還忘記發(fā)了…現(xiàn)在是2024年3月16日08點(diǎn)05分…
算了亂七八糟一篇，今天好好寫(xiě)一些

“業(yè)精于勤荒于嬉，行成于思?xì)в陔S”
小蒟蒻一個(gè)月，沖省一！