2020年6月20日
算法设计与分析总结
摘要： 写在前面（更新中） 这个系列的内容主要参考了《算法导论（第三版）》、哈工大算法设计与分析课程的内容 主要以理解算法思想、如何设计算法、分析算法为核心，着重点不在算法的实现 主要目的为个人的总结学习，不足之处还望指正 目录 算法设计的数学基础 1. 复杂性函数的阶 2. 递归方程的求解 （1）代入法 阅读全文
posted @ 2020-06-20 15:54 梦里飞雪飘 阅读(922) 评论(3) 推荐(1)
动态规划--前缀动态规划问题
摘要： 公共子序列 和 字符串编辑距离 问题 阅读全文
posted @ 2020-06-20 15:33 梦里飞雪飘 阅读(355) 评论(0) 推荐(0)
【例】动态规划--最长回文序列问题
摘要： 问题定义： 设计高效算法，求给定输入字符串的最长回文子序列。例如，给定输入character，算法应该返回carac。算法的运行时间是怎样的？ 可以将问题中的回文看作前后缀匹配的问题，因此这个问题属于特殊的前缀动态规划的问题 1. 如何用子问题表示 dp[ i ][ j ]表示A[ i…j ]的最长 阅读全文
posted @ 2020-06-20 11:59 梦里飞雪飘 阅读(219) 评论(0) 推荐(0)