深度优先搜索入门
今天做了两题最基础的穷竭搜索。
1、
其实这一题也可以暴力枚举,穷竭搜索是一样的,只是写成了递归的形式。每一个数只有选和不选两种情况,总共用2^n种情况。
停止的条件是搜索到最后一个数,并且在搜索到最后一个数的时候判断是否和为k。dfs的参数为搜索到第i个数的i,和当前的和是多少sum。
代码:
#include<iostream>
using namespace std;
//深度优先搜索
int n,k;
int a[2000];
bool dfs(int i,int sum)
{
if(
原创
2020-12-07 17:47:09 ·
1140 阅读 ·
0 评论