数学之美系列 二十四 从全球导航到输入法——谈谈动态规划

10/14/2008 From Google 黑板报 -- Google 中国的博客网志

Summary: 发表者：Google（谷歌）研究员 吴军 今年九月二十三日，Google、T-Mobile 和 HTC 宣布了第一款基于开源操作系统 Android 的 3G 手机，其中一个重要的功能是利用全球卫星定位系统实现全球导航。这个功能在其它手机中早已使用，并且早在五六年前就已经有实现这一功能的车载设备出售。其中的关键技术只有两个：第一是利用卫星定位；第二根据用户输入的起终点，在地图上规划最短路线或者最快...