竞赛知识点4【搜索】

文章目录

  • 复习
    • 栈和队列的概念
  • 1.1、深度优先搜索(dfs)
    • 1.1.1、概念
    • 1.1.2、例题
        • 1、输出n个数的全排列
        • 2、输出n个数中选m个的组合
        • 3、N皇后(8皇后的升级版)
        • 4、马踏棋盘
    • 1.1.3、DFS大体框架
    • 1.1.4、剪枝

复习

栈和队列的概念

  • 栈是限定仅在表头进行插入和删除操作的线性表(先进后出)。
  • 队列是只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。

  • 树是一种数据结构,它是由

你可能感兴趣的:(C/C++竞赛知识点,搜索,深度优先,算法,图论)