算法学习笔记-最长公共子序列
概念 子序列:一个给定序列的子序列是指该给定序列去掉零个或多个元素,子序列并非需要在原序列中连续。 公共子序列:给定两个序列X和Y,如果序列Z既是X的一个子序列又是Y的一个子序列,就称序列Z是X和Y的公共子序列。 最长公共子序列:如果没有比 …
标签
概念 子序列:一个给定序列的子序列是指该给定序列去掉零个或多个元素,子序列并非需要在原序列中连续。 公共子序列:给定两个序列X和Y,如果序列Z既是X的一个子序列又是Y的一个子序列,就称序列Z是X和Y的公共子序列。 最长公共子序列:如果没有比 …
动态规划是一种非常常见的算法,但是在学习算法很久以后才理解什么是动态规划,因为动态规划实在是“名不符其实”,从名称上很难直观的对算法有个认识,要说动态规划,还得从分治法说起。
几天前淘宝在1212促销时,买了所有双色球的组合,免费发给用户,为了这次营销发出去几千万,我虽然没中什么大奖,不过对双色球全买能有什么结果很感兴趣,抽空计算了一下所有的组合。