amnesia_h的博客

回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法 问题 A: 采药题目描述 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他...

把1~N（N<=20)个数摆成一个环，要求相邻两个数的和是素数。环的第一个位置应该放1。输出合法环的个数。 输入 输入一个整数 输出 输出环的个数 样例输入 6 样例输出 2 问题分析：首先我们不考虑其它问题，对于组成一个环来说，每组环共由N个数组成，对于每个数，又有N种可能。那么好了，我们自然而然的想到遍历所有的可能，找到符合要求，就能解决问题了。对，就是这样，这就是回溯法要解决的问题，但...