摘要： SOJ 1030: Sum It Up http://acm.scu.edu.cn/soj/problem.action?id=1030 题意不难理解，给出一个非递增序列和一个数t，从序列中找出所有的子序列满足之和等于t。序列中的数只能用一次并且不能出现重复的子序列。跟SOJ 1027相比这一道题有 阅读全文

摘要： SOJ 1027: Lotto http://acm.scu.edu.cn/soj/problem.action?id=1027 题意非常简单：给定一个序列，按字典序输出固定长度的所有子序列。标准的做法是回溯，因为题目中给出了固定长度为6，所以可以用6层循环暴力输出，代码如下： #include < 阅读全文

摘要： 回溯算法最经典的问题是八皇后问题。题意很简单，给定一个n*n棋盘，放置n个皇后，满足任意两个皇后不能在同一行，同一列或者同一对角线上。显然，暴力算法可以求解这个问题。回溯算法相较于暴力算法的一个优点是从第一个状态开始，执行深度优先搜索，如果当前状态不满足，则立即停止并返回上一个状态。利用递归可以非常 阅读全文