![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
分治法的基本思想时将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将各个子问题的解合并得到原问题的解。()
分治法的基本思想时将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将各个子问题的解合并得到原问题的解。()
A.错误
B.正确
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.错误
B.正确
A.递归法是利用函数直接或间接地调用自身来完成某个计算过程
B.迭代法是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题的过程
C.回溯法先选择某一种可能情况向前探索,当发现所选用的试探性操作不是最佳选择,需退回一步(回溯),重新选择继续进行试探,直到找到问题的解或证明问题无解
D.分治法的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题,因此和递归问题相同
以下不可以使用分治法求解的是()。
(A)棋盘覆盖问题
(B)选择问题
(C)归并排序
(D) 0/1背包问题
A.软件是一种逻辑实体,具有抽象性
B.软件在使用过程中没有磨损、老化的问题
C.软件不同于一般程序,它的一个显著特点是规模庞大,复杂程度高
D.以上都正确
A.分项式写法
B.发言式写法
C.分总式写法
D.综述式写法
A.它的对数形式是一个线性函数
B.这种函数形式的边际产量是递增的
C.便于判别规模收益的类型
D.它的变量K、L的指数b、c正好分别是K、L的产量弹性