簡談搜尋（C++）

標籤：深度優先   格式   c++   sum   之間   ++   一點   比較   子集   

搜尋，是C++的一個技巧，今天，給大家講一講。 首先，什麼是搜尋？ 就像在百度上搜尋東西差不多，搜尋已有的東西。 首先，先來看看普通搜尋： ----------------------------------------------------題目分割線------------------------------------------------------ 給定一個集合s（集合元素數量<=30），求出此集合所有子集元素之和。 輸入格式： 集合中的元素（元素<=1000） 輸出格式： 和 輸入輸出範例 輸入範例：2 3 輸出範例：10 這道題用搜尋（如果你願意），但是一般加上數論比較好做 先用搜尋找出答案與集合元素和集合元素個數之間的關係 搜尋得ans=sum*pow(2,s-1)其中sum為集合元素之和，ans為最後答案 （一點點數論，就一點點啦）雖然是小雪生，但是推出來也不難，主要是搜尋 ----------------------------------------------------題目分割線------------------------------------------------------ 再看看深搜： 蒟蒻們又問：大佬，深搜啥意思 深度優先搜尋（DFS） 假設有一個圖

簡談搜尋（C++）