[算法]算法学习01

贪婪

可以理解为最简单基础的求解方式，特点是"短视性"，从这个特点入手很容易理解每一步取其最优的原理。虽然最终结果不一定是最好的，但是一定是较好的而且是最简便的。
因此在不过分追求最优结果或者对速度的要求高于结果的情况下，贪婪是不错的选择。

分治

可以理解为大事化小小事好搞，与贪婪的每一步的"串联"不同，分治考虑的是分成每一部分处理。
常见就是二分查找与快排，因为涉及到二分，大部分为递归实现，且速度十分快。
因此，在任务可分拆结果可合并的情况，使用分治思想，分别完成函数的，递归终点，分拆递归，合并，这三部分，就可简单的解决。
ps:最近见到的两个题，求两个有序数列合并后的中位数，就是比较典型的分治题。还有一个题是一个无序数组分m段且每段求和，和里面的取最大值，求最小的最大值，，，，有点绕，，不过看题目像是动态规划的题，但是也可以在范围内用二分尝试分组看是否可行来取得最终答案。