贪心算法 贪心算法简介： 　　贪心算法是指：在每一步求解的步骤中，它要求“贪婪”的选择最佳操作，并希望通过一系列的最优选择，能够产生一个问题的（全局的）最优解。 　　贪心算法每一步必须满足一下条 ...

分治算法： 　　一、基本概念 　　在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直 ...

动态规划算法： 基本思想： 　　动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基 ...

算法描述： 　　插入排序：插入即表示将一个新的数据插入到一个有序数组中，并继续保持有序。例如有一个长度为N的无序数组，进行N-1次的插入即能完成排序；第一次，数组第1个数认为是有序的数组，将数组第二 ...

基本思想： 　　归并排序是将两个或两个以上的有序表组合成一个新的有序表。其基本思想是：先将N个数据看成N个长度为1的表，将相邻两个表合并，得到长度为2的N/2个有序表，进一步将相邻的表合并，得到长度 ...