搜索资源列表
1773
- 求最长公共子系列的长度问题 若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk},是X 的子序列是指存 在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k 有:zj=xij.例如,序列 Z={a,b,f,c}是序列X={a,b,c,f,b,c}的子序列,相应的递增下标序列为{1,2,4,6}。给定2 个序列X 和Y,当另一序列Z 既是X 的子序列又是Y 的子序列时,称Z 是序列X 和Y 的公共 子序列.给定2 个序列X={x
Thelongestsequenceofpublicc
- 利用动态规划算法解决最长公共子序列问题的改进算法。
SFSJ
- 随机数的产生和快速排序,01背包,皇后问题,最长公共子序列的动态演示
introduction-to-algorithms-code
- 1st:快排序算法及优化(7.4-5); 2nd:红黑树插入算法; 3rd:区间树上的重叠区间查找算法; 4th:求最近点对算法; 5th:最长公共子序列(LCS)算法; 6th:Huffman编码问题; -introduction to algorithms code