例题
litingcheng1126
这个作者很懒,什么都没留下…
展开
-
例题分享——最长公共子序列问题(LCS)
题目注意:两个字符串的最长公共子串(DP)与最长公共子序列(LCS)的区别:最长公共子串要求在原字符串中是连续的,而子序列只需要保持相对顺序一致,并不要求连续。分析根据standFord《算法导论》课程的方法一共有3种办法暴力穷举法,这个不用说了都知道。动态递归,也就是利用递归思路,自上而下。从m ->0。备忘表法,自下而上(自底向上)。从0 ->m。备忘表法会丢到一些...原创 2018-10-25 13:35:25 · 1277 阅读 · 0 评论 -
例题分享——2/3/5抽数
题目把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路主要就是利用类似于递归的思想,或者说是分解+法的方法。方法一:每一个丑分解之后只有2/3/5,假设一个数是x,有x=2i⋅3j⋅5k x=2^i \cdot 3^j \cdot 5^kx=2i⋅3j⋅...原创 2018-10-23 15:28:08 · 278 阅读 · 2 评论