深度优先搜索（dfs）后保留前 K 组有效数据的两种方法

shijieMT

已于 2022-02-14 19:55:00 修改

阅读量520

点赞数 2

CC 4.0 BY-SA版权

分类专栏：刷题感悟文章标签：深度优先算法数据结构

于 2022-02-14 19:53:56 首次发布

本文链接：https://blog.youkuaiyun.com/shijieMT/article/details/122930671

本文介绍了使用深度优先搜索解决实际问题时，如何在搜索过程中保留前K组有效数据的两种方法。第一种是通过一维数组存储数据，然后转入二维数组保存；第二种是直接在二维数组中保存数据，采用向上回溯法。两种方法均针对洛谷例题P1219 [USACO1.5]八皇后 Checker Challenge进行阐述，并提供了实现细节和代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

深度优先搜索（dfs）后保留前 K 组有效数据的两种方法

洛谷例题：P1219 [USACO1.5]八皇后 Checker Challenge

1.一维数组存储数据，转入二维数组保存法

//
int print()
{
   
    if(total<=2)//保证只输出前三个解，如果解超出三个就不再输出，但后面的total还需要继续叠加
    {
   
        for(int k=1;k<=n;k++)
        cout<<a[k]<<" ";//for语句输出
        cout<<endl;
    }
    total++;//total既是总数，也是前三个排列的判断
}