思路

总则：先理清思路，确保不敲无效代码。

1.蛮力破解

遍历为主。

2.动态规划

1）逆推（满足优化原则，子解即子问题最优解）
2）确定dp方程（注意边界）
3）计算初始dp值
4）正向递推运算
5）追踪解

3.贪心算法

确定算法适用性。