清华毕业计算机教授遭持枪劫车！靠“贪心算法”追回秒杀美国警察(18)_图1

贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。

图10/11

百度北京大数据实验室主任浣军教授认为，史教授用greedy approach是个凸优化问题，他始终能测距离。

“设想平面内有个点x0，你的目标函数是f(x,x0）f 是euclidian distance between x and x0，欧式距离是个凸函数，全局最优解存在切唯一，x0。”

史教授的算法简而言之是每一步都减少距离，所以是贪心算法。

所以啊，不要惹会算法的人！

（故事首发于公众号“美国华人”，新智元获史教授及“美国华人”授权编辑转载）

【加入社群】

新智元 AI 技术 + 产业社群招募中，欢迎对 AI 技术 + 产业落地感兴趣的同学，加小助手微信号：aiera2015_2入群；通过审核后我们将邀请进群，加入社群后务必修改群备注（姓名 - 公司 - 职位；专业群审核较严，敬请谅解）。

清华毕业计算机教授遭持枪劫车！靠“贪心算法”追回秒杀美国警察(18)