《数学之美》—有限状态机和动态规划

摘要和理解：

1. 智能手机的定位和导航功能，有三项技术：(1)利用卫星定位，这一点传统的导航仪都能做到；(2)地址的识别；(3)根据用户输入的起点和终点，在地图上规划最短路线或者最快路线。
2. 地址的文法是上下文有关文法中相对简单的一种，因此有许多识别和分析的方法，但是最有效的是有限状态机。
3. 基于概率的有限状态机  严格匹配 模糊匹配
4. 动态规划

 

转载于:https://my.oschina.net/xiaomu1994/blog/1503315