icql

算法_思想

穷举

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

分治

贪心

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

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

回溯

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

动态规划