暴力枚举法 使用场景注意事项
1.建立一个简洁的搜索模型,变量尽可能少
2.尽可能减少搜索空间
递归与分治法
分治使用最广泛一类算法。采用递归的思想将较大规模的问题分成小问题来求。如果原问题可以分割成k个子问题,并且这些子问题可以重复利用,并获得原问题的解就是分治的思想。
贪心算法
贪心就是从问题的最初状态出发,通过多次的贪心选择,最终得到问题的解,通常只考虑当前局部的最优解。做贪心问题,将问题切分成不同的阶段,通过贪心的抉择获得一个相同形式的子问题。这种相同形式的子问题,成为最优子结构,就可以保证贪心解可以从局部解变成全局解。
动态规划