摘要：
回溯5--马的遍历 一、心得 二、题目及分析 三、代码及结果 阅读全文
摘要：
回溯4--八皇后问题 一、心得 二、题目及分析 皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方 阅读全文
摘要：
回溯3--数的拆分 一、心得 二、题目及分析 任意一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和，求总的拆分方法。 这个题目里面原数据数组和标记数组都没有，只有结果数组。 //t是轮数也是ans的位数，print里面输出的时候t要减1,因为判断的时候是在下一轮判断的 三、代码及结果 阅读全文
摘要：
回溯2--部分全排列 一、心得 二、题目及分析 设有n个整数的集合｛1，2，...，n｝，从中任意取出r个数进行排列（r<n），试着列出所有排列 全排列的阉割版，修改输出限制条件即可 三、代码及结果 阅读全文