首页 > 其他分享 >深搜总结

深搜总结

时间:2022-08-23 21:12:39浏览次数:83  
标签:总结 递归函数 int sss 往下走 回溯

所谓深搜(也叫回溯法)就是采用的是“一直往下走,走不通了就掉头,换一条路再往下走”

总结来说就是递归的枚举

一直往深处走,直到找到解或者走不下去为止

主要步骤:
1.构建一个递归函数,函数参数应该最起码包括题目需求使用的参数
2.找到边界,递归函数里首先列出递归结束的条件,即满足要求或者超出范围
3.接着列出所有可能移动或者变化的路径


void dfs(int step,...){

for(int i=1;i<=n;i++){
if(a[i]!=0){
b[sss+1]=i;
a[i]=0;//标记
ss(sss+1);
a[i]=1;//回溯
}
}

标签:总结,递归函数,int,sss,往下走,回溯
From: https://www.cnblogs.com/wangjunlong9948/p/16617806.html

相关文章

  • 【数据库】在公司开发过程中总结的SQL编写规范,参考开发手册
    〇、概述1、常用资料链接(1)阿里巴巴开发手册链接:https://pan.baidu.com/s/1OtOFuItDIP7nchfODGIZwg?pwd=htx0 提取码:htx0 2、包含内容 一、开发手册内容(一)建表1......
  • 2022/8/23 总结
    A.神仙题这题的名字就是我的感受亲身经历,警钟敲烂,\(\mathtt{hash(\)}\)在\(\mathtt{c++}\)中是一个\(\mathtt{STL}\)函数。不要重名!不要重名!!不要重名!!!Solutio......
  • 8.23总结
    神仙题\(solution\)快读+sort找出现次数大于n/2的编号就可以过了,时间限制是5s,考场没过是我想太多ACCode#include<bits/stdc++.h>usingnamespacestd;inlineint......
  • Android最新微信支付总结
    签名和包名,签名的话:用release。关于上线:非硬性指标。1.申请appid提交应用,等待审核。只有审核通过后,才能有开发资格。支付认证费:300元/年。每年需要认证一次。2.下载sdk......
  • 《大脑幸福密码》总结
    目录总结为什么要改造大脑?至少5个积极体验才能抵消1个消极体验消极体验会恶性循环大脑的两种模式:顺应和反应内化积极体验四步曲(heal)1.拥有一个积极体验(haveapositiveexp......
  • HTML 基础知识总结
    HTML定义和基本结构定义定义:HTML是HyperTextMark-upLanguage的首字母简写,意思是超文本标记语言,超文本指的是超链接,标记指的是标签,是一种用来制作网页的语言,这种语言......
  • 软考刷题总结 软件设计师
    1.2. 3.   4.  5. 6.PV操作7.海明码8.  9.NFA 10. 11. 12.  13.  14.   15.    16.  17.  18.......
  • mysql知识总结-连接查询
    Join链接方式Leftjoin左边的表为左表,rightjoin右边的表为右表1、左链接1.1、是以左表为基础,根据ON后给出的两表的条件将两表连接起来。结果会将左表所有的查询信息......
  • 算法总结
    1.二叉树每层的最大值给定一棵二叉树的根节点 root,请找出该二叉树中每一层的最大值。题解:看见二叉树的题,遍历用深度优先搜索或者广度优先搜索都是有固定模板的,具体看题......
  • 性能测试总结
    性能测试总结梳理性能测试流程(模型)首先做好测试的前期准备,梳理好性能的目标,编写好性能测试的测试用例选择好要用的工具,编写好测试计划,使用选择好的工具或代码来设计场景......