零基础学算法

第一章

递推：从前往后的非波拉契 从后往前的利率问题

枚举：5 5 5 5 5 = 5 填符号问题

对这种无括号，含+ - * / 的问题，可以顺序解决。运算符包含2个优先级别。在解决当前运算符的时候，检查后一个运算符。如果后一运算符为高优先级，则右操作数变为后一运算符的运算结果。

举个例子，5 + 5 * 5 - 5

首先，可以看成 0 + 5 + 5 * 5 - 5

当前运算符 后一运算符 左操作数 右操作数 sign

+                 *                 0               5             1

+                 *                 5               5             1

--> 

*                 -                  5               5             1

*                 -                  5               25           1

--> 

-                                    5               25            1

-                                    30             5              -1

最后，30 - 5 = 25，计算完毕。

这个理解起来感觉还是有点难。

 递归：自己调用自己。