动态规划(上)如何实现基于编辑距离的查询推荐
文章总体内容
文章借文本搜索引出查询推荐中的动态规划思想。并且借两个字符串之间的编辑距离距离指出可使用动态规划解决关键字推荐的问题。
总结
动态规划的核心是状态转移方程。其主要是借用状态转移方程来求解某阶段的最优解。由每个阶段最优解求出最终的最优解。其主要思想是步步最优,从而得到全局最优解。
动态规划(上)如何实现基于编辑距离的查询推荐
文章总体内容
文章借文本搜索引出查询推荐中的动态规划思想。并且借两个字符串之间的编辑距离距离指出可使用动态规划解决关键字推荐的问题。
总结
动态规划的核心是状态转移方程。其主要是借用状态转移方程来求解某阶段的最优解。由每个阶段最优解求出最终的最优解。其主要思想是步步最优,从而得到全局最优解。