[算法]算法学习02

动态规划

分四步，子问题结构，状态，状态转移方程，边界收尾。
重点在对于子问题的定义，以及状态的转移。
动规的题难有定式，日常积累些典型例题且学会解决问题的思考方式就好。

穷举

就是简单粗暴的一个个试。
有两个优化的点:
启发，例如每一个尝试都有响应概率，先可概率大的来。剪枝，根据某些条件判断出必不可能的点，从而减小穷举的范围。以上两种方法为策略方向入手。
结果方向入手，可以退而求其次，不一定到最优解，逼近最优解即可，叫收敛。需要有一个评估解的方式来判断是否收敛到结果。