- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 最长公共子序列
序列X {ZXYYZXZ}， 序列Y{XZYZZYX},求最长公共子序列 1：首先求解初始子问题 L(0,0)=L(0,j)=L(I,0)=0 填写第0行和第0列，右边的为状态矩阵 X Z Y Z Z Y X 0 0 0 0 0 0 0 0 Z 0 X 0 Y 0 Y 0 Z 0 X 0 Z 0 X Z Y Z Z Y X 0 0 0 0 0 0 0 0 Z 0 X 0 Y 0
2020-11-05 21:54:11
458
1
原创 ~## 实验二：减治法练习##~~~ ~给定一个数组（所有数据升序排列给出），并给定一个闭区间[a b] 使用减治法的思想，输出a到b之间的所有数值
~~## 实验二：减治法练习##~ ~ 题目练习：折半查找区间****加粗样式** 给定一个数组（所有数据升序排列给出），并给定一个闭区间[a b] 使用减治法的思想，输出a到b之间的所有数值 输入样例： **给定升序序列：**2 5 8 13 17 25 35 36 47 50 给定一个区间：****[16 36] **输出样例：**17 25 35 36 *思路描述： 由于数组已经排序，只需要找到在[a,b]区间内的最小值下标和最大值下标即可 采用折半查找，数组中间值的下标为K
2020-10-23 22:31:24
862
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人