（2） 分层法回溯测试 由下图可见，BP_LR 因子具有很好的单调性，而 TURNOVER_1M 因子的 分组 1、3、4 之间没有明显差异，唯有分组 2 的表现较好，而换手率最高的 分组 5 明显跑输其他组别也同时跑输基准指数。因此尽管 TURNOVER_1M 因子的收益非常显著，但单调性方面有着明显不足。 图 12：BP_LYR 分组回溯累计收益率曲线（市值加权） 资料来源：光大证券研究所，Wind 万 得 资 讯

快速排序，使用分治算法，绝对AC，使用C++算法，没有使用sort，时间复杂度O（n logn）

在一个2k x 2k ( 即：2^k x 2^k )个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。

题目描述： 这个题目是求N个人（N由自己输入）过桥的最少时间，规则是晚上过桥，只有一个火把，每次最多两个人一起过桥，每个人的过桥时间不一样（每个人过桥的时间由用户输入），两个人一起过去的时候以过桥时间最大的那个人的过桥时间为准。

最优装载问题——回溯法 最优装载问题——回溯法 最优装载问题——回溯法

用回溯法实现陈列馆问题会帮助你理解回溯法的应用！

该代码为算法实验中比较典型的问题 回溯法求N皇后位置的问题，代码简单，适合初学者

大学学习

介绍了数学建模中常见的利用性高的多个算法，并对不同的算法设计出程序，相信对快速解决各种问题有极大的帮助》

本文实例讲述了Python基于回溯法子集树模板解决m着色问题。分享给大家供大家参考，具体如下： 问题 图的m-着色判定问题 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色，是否有一种着色法使G中任意相邻的2个顶点着不同颜色? 图的m-着色优化问题 若一个图最少需要m种颜色才能使图中任意相邻的2个顶点着不同颜色，则称这个数m为该图的色数。求一个图的最小色数m的问题称为m-着色优化问题。 分析 解的长度是固定的，n。若x为本问题的一个解，则x[i]表示第i个节点的涂色编号。 可以将m种颜色看作每个节点的状态空间。每到一个节点，遍历所有颜色，剪枝，回溯。 不难看