摘要: “回溯法”也称“试探法”。它是从问题的某一状态出发,不断“试探”着往前走一步,当一条路走到“尽头”,不能再前进(拓展出新状态)的时候,再倒回一步或者若干步,从另一种可能的状态出发,继续搜索,直到所有的“路径(状态)”都一一试探过。这种不断前进、不断回溯,寻找解的方法,称为“回溯法”。 他的基本思想是 阅读全文
posted @ 2020-09-18 10:31 TFLSNOI 阅读(3049) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1318 方法一:DFS 1 #include<bits/stdc++.h> 2 using namespace std; 3 int ans[21]; //用于存放答案 4 int n, tot 阅读全文
posted @ 2020-09-18 09:00 TFLSNOI 阅读(805) 评论(0) 推荐(0) 编辑