桺柒郞的小小屋

分治算法 基本思想 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。 解题步骤 分治法解题的一般步骤： （1）分解，将要解决的问题划分成若干规模较小的同类问题； （2）求解，当子问题划分得足够小时，用较简单的方法解决； （3）合并，按原问题的要求，将子问题...

贪心算法 ​ 贪心算法（又称贪婪算法，greedy algorithm）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解，而不能算是全局最优解。它的性质是一种改进了的分级处理方法，核心是根据题意选取一种量度标准，贪心算法在解决问题的时候还要考虑其正确性。 ​ 贪心算法不是对所有问题都能得到整体...