摘要：
广搜对于“最少步数问题”非常好用，其优化在于判重，双向（队列） 我不管我开O2 例题1： 填涂颜色 由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2. 较简单 代码： 例题2： 移动玩具 在一个 4×4 的方框内摆放了若干 阅读全文
摘要：
之前做过不少深搜题，很多TLE，所以剪枝很重要，如何“未雨绸缪”，避免不必要的搜索树分支？ 例题： 数的划分 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出 阅读全文
摘要：
这一部分还是二分好用（因为二分好写） 三分在求非单调函数极值有大用 二分主要思路就是每次将当前区间分为两部分，当前接肯定在中点，左区间与右区间之中，那么把不合理的区间抛弃，就可以极快地求出解 例题： 愤怒的牛（很像跳石头） 农夫 John 建造了一座很长的畜栏，它包括N (2 ≤ N ≤ 100,0 阅读全文
摘要：
贪心就是指根据眼前最优解求全局最优解，没有固定公式，毕竟不是深搜那样的固定算法 对于每道题的贪心策略并不一样，需要现推 例题： 活动安排 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源 阅读全文