标签：深度优先 格式 c++ sum 之间 ++ 一点 比较 子集
搜索，是C++的一个技巧，今天，给大家讲一讲。 首先，什么是搜索？ 就像在百度上搜索东西差不多，搜索已有的东西。 首先，先来看看普通搜索： ----------------------------------------------------题目分割线------------------------------------------------------ 给定一个集合s（集合元素数量<=30），求出此集合所有子集元素之和。 输入格式： 集合中的元素（元素<=1000） 输出格式： 和 输入输出样例 输入样例：2 3 输出样例：10 这道题用搜索（如果你愿意），但是一般加上数论比较好做 先用搜索找出答案与集合元素和集合元素个数之间的关系 搜索得ans=sum*pow(2,s-1)其中sum为集合元素之和，ans为最后答案 （一点点数论，就一点点啦）虽然是小雪生，但是推出来也不难，主要是搜索 ----------------------------------------------------题目分割线------------------------------------------------------ 再看看深搜： 蒟蒻们又问：大佬，深搜啥意思 深度优先搜索（DFS） 假设有一个图标签：深度优先 格式 c++ sum 之间 ++ 一点 比较 子集
原文地址：https://www.cnblogs.com/duyh1114/p/9588421.html
