icql

算法_思想

一、穷举

穷举全部数据，一般的逻辑算法本质都是穷举

二、分治

• 分解：将原问题分解成一系列子问题
• 解决：求解各个子问题，若子问题足够小，则直接求解
• 合并：将子问题的结果合并成原问题

三、贪心

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

（1）背包：物品可以分割的 （2）分糖果 （3）钱币找零 （4）区间覆盖

四、回溯

（1）0-1背包： 物品不可分割，要么装要么不装 （2）深度优先遍历

五、动态规划

This site is open source. Improve this page.