程序類(lèi)競(jìng)賽中的搜索算法探討

打開(kāi)文本圖片集

摘要：搜索問(wèn)題在各類(lèi)程序設(shè)計(jì)競(jìng)賽中常常出現(xiàn)。文章首先簡(jiǎn)單介紹了搜索算法，闡述了利用搜索解決實(shí)際問(wèn)題的流程，并通過(guò)實(shí)例進(jìn)一步探討了如何運(yùn)用枚舉、深度優(yōu)先搜索、廣度優(yōu)先搜索、記憶化搜索、二分搜索算法解決問(wèn)題。

關(guān)鍵詞：搜索算法;程序類(lèi)競(jìng)賽;實(shí)例

中圖分類(lèi)號(hào)：TP311.52      文獻(xiàn)標(biāo)識(shí)碼：A

文章編號(hào)：1009-3044（2022）12-0064-03

開(kāi)放科學(xué)（資源服務(wù)）標(biāo)識(shí)碼（OSID）：

1 搜索算法的概述[1-2]

搜索算法是指有目的的窮舉一個(gè)問(wèn)題的所有解或一部分可能解，從而得出問(wèn)題的正確解的一種方法。（剩余4566字）