程序類競賽中的搜索算法探討

打開文本圖片集

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

關(guān)鍵詞：搜索算法;程序類競賽;實例

中圖分類號：TP311.52      文獻標識碼：A

文章編號：1009-3044（2022）12-0064-03

開放科學（資源服務）標識碼（OSID）：

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

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