- 博客(4)
- 收藏
- 关注
原创 算法设计与分析-第3次作业
具体实现时,可以采用类似于归并排序的方法,将序列分成两个子序列,然后递归求解子序列的最大和最小元素,最后将两个子序列的最大和最小元素合并起来得到原序列的最大和最小元素。合并时,需要比较两个子序列的最大和最小元素,然后选择较大或较小的元素作为合并后的结果。分治法可以通过递归将问题分解成更小的子问题,然后将子问题的解合并起来得到原问题的解。对于一个整数序列,可以将其分成两个子序列,分别求出子序列的最大和最小元素,然后比较两个子序列的最大和最小元素,得到原序列的最大和最小元素。到它的前面,所有大于等于。
2023-03-23 09:02:38
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人