- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 最长公共子序列
一、什么是最长公共子序列 什么是最长公共子序列呢？举个简单的例子吧，一个数列S，若分别是两个或多个已知序列的子序列，且是所有符合条件序列中最长的，则S称为已知序列的最长公共子序列。 举例如下，如：有两个随机数列，1 2 3 4 5 6 和 3 4 5 8 9，则它们的最长公共子序列便是：3 4 5。 一直不明白：最长公共子串和最长公共子序列的区别。
2015-09-28 17:47:21
681
原创 MFC主要知识点
WIN321. WM_COMMAND是由菜单,加速键,工具栏按钮,按钮发出;wParam包含ID，lParam包含句柄； 2 LOWORD()就是取低字节的，将DWORD转成WORD；3 消息处理函数返回TRUE，表示你处理过的；return FALSE为系统帮你做；4 标准客户区绘图，一定要在WM_PAINT中进行才能执行：客户区分为背景和前景 ST
2015-09-14 14:20:12
5613
原创 算法之排列与组合算法
递归法： #includeint combination(int n,int k){ if (n return 0; else if(n==k||k==0) return 1; else return combination(n-1,k)+combination(n-1,k-1);
2015-09-14 14:15:41
504
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人