Tim*_*Tim 11 recursion divide-and-conquer
我想知道分而治之的技术总是把问题分成同类型的子问题吗？同一类型,我的意思是可以使用递归函数实现它.可以通过递归来实现分而治之吗？
谢谢!
dan*_*ben 15
"永远"是一个可怕的词,但我想不出一个你不能使用递归的分而治之的情况.根据定义,分而治之创造了与初始问题相同形式的子问题 - 这些子问题不断被分解,直到达到某种基本情况,并且分割数量与输入的大小相关.递归是这种问题的自然选择.
有关更多信息,请参阅Wikipedia文章.