use*_*637 2 arrays algorithm divide-and-conquer
一个数组[1..n]的某些有序类型的元素(即x <y总是被定义),我想使用"分而治之"算法找到数组中的最小值.
这项任务到底意味着什么？
分而治之是一种算法技术,通过将问题分解为更小的部分,解决每个部分中的问题,并将结果组合在一起以形成整体答案来解决问题.当问题变得足够简单时,可以直接解决.
在这种情况下,请考虑如果将数组拆分成两半会发生什么.如果你知道每一半的最小值,你能算出总体的最小值吗？当数组中只剩下一个元素时,数组中的最小值是多少？如果你回答这个问题,你可以直接提出一个递归的分而治之的算法来解决这个问题.
希望这可以帮助!