递归法虽然也是把规模大的问题转化为规模小的问题去处理,但是它和分治法是不相同的。
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 递归法虽然也是把规模大的问题转化为规模小的问题去处理,但是它和分治法是不相同的。
- 递归的基本思想是() A: 把规模大的问题转化为规模小的相似的子问题来解决。 B: 把规模小的问题转化为规模大的相似的子问题来解决。 C: 把规模大的问题转化为规模小的不同的子问题来解决。 D: 把规模小的问题转化为规模大的不同的子问题来解决。
- 分治法把较大规模的问题分为较小规模的问题去处理,是为了少占用内存空间。 A: 正确 B: 错误
- 数据结构与算法里,递归的基本思想描述不正确的是()。 A: 把规模大的问题转换为规模小的相似的子问题 B: 把规模小的问题转换为规模大的问题 C: 把规模小的问题转换为规模大的相似的子问题 D: 把规模大的问题转换为规模小的不同类型问题
- 递归的基本思想描述正确的是() A: 把规模大的问题转换为规模小的相似的子问题 B: 把规模小的问题转换为规模大的相似的子问题 C: 把问题转为程序 D: 其它三项都不对