摘要： 分治算法（divide and conquer） 算法思想 核心思想：分而治之 ，将原问题划分成 n 个规模较小，并且结构与原问题相似的子问题，递归地解决这些子问题，然后再合并其结果，就得到原问题的解。 适合用递归来实现。 分治算法的递归实现中，每一层递归都会涉及这样三个操作： 分解：将原问题分解成 阅读全文

摘要： 贪心算法 贪心算法问题解决步骤 本质就是"在满足限制条件下，只考虑当前最优的步骤，而不顾全大局" 贪心算法实战分析 分糖果：有 m 个糖果和 n 个孩子。要把糖果分给这些孩子吃，但是糖果少，孩子多（m<n），所以糖果只能分配给一部分孩子。每个糖果的大小不等，这 m 个糖果的大小分别是 s1，s2，s 阅读全文