同乐乐的博客

回溯法解题思路：（1）针对所给问题，定义问题的解空间；（2）确定易于搜索的解空间结构；（3）以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索.问题描述八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上

递归解题的三要素（1）：最小情况（2）：原问题与子问题同型（3）：原问题的解可以用子问题的解来构造棋盘覆盖问题的描述在一个2的k次方 X 2的k次方 （此处数学公式的插入待修改）个方格的棋盘中，恰有一个方格与其他方格不同，则称该方格为特殊方格，在棋盘覆盖问题中，要用L型骨牌覆盖一个带有一个特殊方格的棋盘，特殊方块上不能覆盖骨牌，其他方块上必须有骨牌覆盖，且任意两

动态规划算法的基本要素（1）：最优子结构性质（2）：重叠子问题性质动态规划法解题思路（1）：找出最优解的性质，并刻画其结构特征（2）：递归的定义最优值（3）：以自底向上的方式计算出最优值（4）：根据计算最优值得到的信息，构造最优解动态规划与分治的主要区别（1）：分治的自顶向下进行计算的，动态规划是自底向上进行计算的（2）：动态规划法记录了

此篇博文待完善。123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263