摘要：
1. 搜索的重难点 Ø 题目的分析与搜索策略的选择。深度优先搜索和宽度优先搜索适合的题目类型不同。 Ø 搜索算法的完备性。搜索算法必须包含的最优解。 Ø 搜索算法的复杂度预测与算法优化。 2. 例题分析 例题1-1：N皇后问题 【问题描述】在国际象棋中，皇后可以攻击与她在同一条水平线、垂直线和对角线 阅读全文
摘要：
1. 概论 搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。在竞赛中，搜索法还被当做“救命稻草”——大多数问题都可以使用搜索来谋取部分分数。 搜索策略有很多，常见的有：深度优先搜索、宽度优先搜索、迭代加深搜索等。搜索算法的设计主要是一下几个 阅读全文
摘要：
1. 概述： 贪心算法（又称贪婪算法）是指，在对问题求解时，不从整体最优上加以考虑，而是做出一个看上去最优的决策（即局部最优解），并期望通过每次所做的局部最优解产生全局最优解。 2.知识点梳理： Ø 贪心算法设计 当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。具有该性质的问题 阅读全文
摘要：
归纳法或归纳推理，有时叫做归纳逻辑，是从个别性知识，引出一般性知识的推理，是由已知真的前提，引出可能真的结论。 1知识点梳理Ø 基本思想 归纳法的基本思想是通过列举少量的特殊情况，经过分析，最后找出一般的关系。归纳法要比枚举法更能反映问题的本质。但是，要从一个实际问题中总结归纳出一般的关系，并不是一 阅读全文