摘要：分治 $1$.定义 “分而治之”，即把大问题拆成一个个的小问题，然后分别解决这些小问题，最终求得答案。 $2$.应用 \(\text{Example}\) 把一个长度 \(N\) 的数组从小到大排序 \(\text{Solution}\) \(\text{Quick Sort}\ \to\) 分成两 阅读全文

摘要：动态规划 $1$.常见问题 做决策 求最优解 求方案数 求可行解 搜索不能用，贪心不敢用 判断技巧： 看问题的类型 看数据范围 $2$.基本步骤 设计状态 确定初始状态 推导状态转移方程 \((1)\). 设计状态（阶段） 主要思想：问什么，设什么；从数据范围里猜测状态 思路： 满状态求出的最优解就 阅读全文

摘要：数据结构 $1$.基础知识 需要掌握：数组，链表，队列，栈，堆 \((1)\) 队列：FIFO（先进先出） \((2)\) 栈：FILO（先进后出） $2$.堆 浅谈堆 \((1)\).实现：二叉树 二叉树最简单的实现：一维数组 二叉树编号法：设当前的节点编号为i，则其左儿子$2i$ ，右儿子$2i 阅读全文

摘要：搜索 $1$.分类 解方案问题 例：$N$个数里选$M$个数，求使这M个数最大的一种方案 解数量问题 例：$N$个数里选$M$个数，求使这M个数最大的方案数 最优解问题 例：$N$个数里选$M$个数，求这M个数和的最大值 $2$.\(BFS\) 与 \(DFS\) 的选择问题 $BFS$选择条件：从 阅读全文