【1】方法是一种将复杂问题变换为比较简单的子问题,子问题再转换为更简单的子问题,最终将问题转换为对本原问题的知识表示方法
举一反三
- 数据结构与算法里,递归的基本思想描述不正确的是()。 A: 把规模大的问题转换为规模小的相似的子问题 B: 把规模小的问题转换为规模大的问题 C: 把规模小的问题转换为规模大的相似的子问题 D: 把规模大的问题转换为规模小的不同类型问题
- 栈的简单应用:数制转换问题(将十进制数N转换为r进制的数)将十进制数N转换为r进制的数,其转换方法利用
- 问题归约求解方法的基本思想是当一个问题较复杂时,可通过分解或变换,将其转化为一系列较简单的子问题,然后通过对这些子问题的求解来实现对原问题的求解。
- 问题归约就是对问题进行归纳和简化,从而把一个复杂问题转换为相对简单的问题
- 递归的基本思想描述正确的是() A: 把规模大的问题转换为规模小的相似的子问题 B: 把规模小的问题转换为规模大的相似的子问题 C: 把问题转为程序 D: 其它三项都不对