递推法的基本思想()。A、不断用变量的旧值递推新值的过程B、把全部可行的解空间不断分割为越来越小的子集(称为分支)，并为每个子集内的解的值计算一个下界或上界C、将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法

题目
递推法的基本思想()。

A、不断用变量的旧值递推新值的过程

B、把全部可行的解空间不断分割为越来越小的子集(称为分支)，并为每个子集内的解的值计算一个下界或上界

C、将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解

D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法

相似考题

1.递推分倒推法和顺推法两种形式。()此题为判断题(对，错)。

2.常用于解决“是否存在”或“有多少种可能”等类型的问题(例如求解不定方程的问题)的算法设计基本方法是（ ）A．归纳法B．递推法C．列举法D．减半递推技术

3.绘制相轨迹的方法主要有()。A. 解析法和图解法B. 解析法和框图法C. 框图法和递推法D. 图解法和递推法

4.以下算法设计基本方法中基本思想不属于归纳法的是（ ）A．递推法B．递归法C．减半递推技术D．回溯法

更多“递推法的基本思想()。 ”相关问题

  • 第1题：

    算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中，不正确的是 (52)。

    A.解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法

    B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等

    C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法

    D.任何可以用递推法解决的问题，亦可用递归法解决，反之亦然


    正确答案：D
    本题考查关于算法方面的基础知识。算法是为解决某个问题而设计的步骤和方法，有了算法，就可以据此编写程序。常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等。解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法，但算法有优劣之分。递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法。递推法与递归法的关系是，任何可以用递推法解决的问题，可以很方便的用递归法写出程序解决。反之，许多用递归法解决的问题不能用递推法解决。这是因为递归法利用递归时的压栈，可以有任意长度和顺序的前效相关性，这是递推法所不具备的。

  • 第2题：

    18、关于递推法和递归算法，下列说法正确的是（）。

    A．递推法是一种根据递推关系来一步步递推求解的问题求解策略。

    B．递归法是一种问题规模的递推，属于一种编程技术。

    C．递推法比递归算法效率更高。

    D．递归法算法的程序更加简洁，时间效率更高。

    E．递推法都是从已知条件出发，逐步推导出结论。

    F．递推法运用了问题求解的启发式策略。


    A、C、D

  • 第3题：

    迭代法求解递推方程的步骤有哪几步？


    直接迭代;差消迭代;换元迭代

  • 第4题：

    算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中，不正确的是______。

    A.解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法
    B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等
    C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法
    D.任何可以用递推法解决的问题，亦可用递归法解决，反之亦然

    答案：D
    解析：
    本题考查关于算法方面的基础知识。算法是为解决某个问题而设计的步骤和方法，有了算法，就可以据此编写程序。常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等。解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法，但算法有优劣之分。递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法。递推法与递归法的关系是，任何可以用递推法解决的问题，可以很方便的用递归法写出程序解决。反之，许多用递归法解决的问题不能用递推法解决。这是因为递归法利用递归时的压栈，可以有任意长度和顺序的前效相关性，这是递推法所不具备的。

  • 第5题：

    迭代法的关键在于构造递推公式。


    正确

相关内容