icql

递归

枚举

分治

分解:将原问题分解成一系列子问题 解决:递归地求解各个子问题,若子问题足够小,则直接求解 合并:将子问题的结果合并成原问题

海量数据的应用: (1)10G订单数据根据金额排序 订单根据金额进行分组,0-1000、1001-2000。。。 各组进行排序 根据组进行合并排序

贪心

针对一组数据,我们定义了限制值和期望值,希望从中选出几个数据,在满足限制值的情况下,期望值最大 但是每次选择不能影响后面的选择

(1)背包:物品可以分割的 (2)分糖果 (3)钱币找零 (4)区间覆盖

回溯

(1)0-1背包: 物品不可分割,要么装要么不装 (2)深度优先遍历

动态规划