3篇文章 · 816字 · 4人关注
问题:任意输入两个字符串,求这两个字符串之间的最长子序列(LCS)。。。。 在解题之前,需要理解几个定理:X=<x1,x2,x3...xn>,Y...
很奇怪,动态规划和贪心算法也有很多相似之处:相同点:0,两者都用于求解最优化问题1,两者都将待求解的问题分解成若干子问题2,两者都需要确定最优子...
算法中,动态规划和分治算法是属于两种算法思想,他们有相同点和不同点: 相同点:1,两者都是将大问题分解成若干个小问题,2,两者都是依赖于小问题的...
文集作者