算法和常见模型总结.md

蛮力法

• 基本思路：依次尝试所有可能解；
• 优势：所有问题都可以使用该方法
• 缺点：时间复杂度和空间复杂度可能爆炸！！！

思路

for x in 所有可能的解:
    ...
	if x 满足条件:
        ...

##　贪心算法（Greedy）

活动选择问题(Activity-selection problem)

###　最优分解问题

回溯算法(Backtracking)

###　八皇后问题

最小重量机器设计问题

二分搜索

快速排序

子集问题

分治简介

分治问题示例

ref

https://www.dreamxu.com/books/dsa/dp/