算法与程序设计
关注
分享
扫一扫
小于同学^_^
这个作者很懒，什么都没留下…
展开
-
动态规划技术
分治技术的问题：子问题相互独立如果子问题不是相互独立的，分治方法将重 复计算公共子问题，效率很低例如计算斐波那契数列的第n项 – F(0)=F(1)=1– F(n)=F(n-1)+F(n-2) 提高效率的方法从规模最小的子问题开始计算 用恰当数据结构存储子问题的解，供以后查询确保每个子问题只求解一次斐波那契算法：算法F(n)输入:非负整数n输...原创 2018-12-04 10:52:34 · 310 阅读 · 0 评论 -
最长公共子序列问题
子序列X=(A,B,C,B,D,B)Z=(B,C,D,B)是X的子序例W=(B,D,A)不是X的子序例 公共子序列 Z是序列X与Y的公共子序列如果Z是X的子序 也是Y的子序列。 最长公共子序列（LCS）问题输入：X = (x1,x2,...,xn)，Y = (y1,y2,...ym)输出：Z = X与Y的最长公共子序列 蛮力法枚举X的每个子序列Z...原创 2018-12-04 13:56:16 · 339 阅读 · 0 评论