适合于用动态规划法求解的问题,其分解得到的子问题往往不是相互独立的。

A. 对

B. 错

参考答案与解析:

相关试题

动态规划法的思想是把大问题归结为大量不同规模子问题,而子问题的求解采用一次计算并

[判断题] 动态规划法的思想是把大问题归结为大量不同规模子问题,而子问题的求解采用一次计算并保存,以后查表的方法来解决,从而节约计算量。因此可以说,动态规划方法是以空间换时间的方法。A . 正确B . 错误

  • 查看答案
  • 简述动态规划法的基本思想。

    [问答题] 简述动态规划法的基本思想。

  • 查看答案
  • 将一个较大规模的问题分解为较小规模的子问题,求解子问题、合并子问题的解得到整个问

    [单选题]将一个较大规模的问题分解为较小规模的子问题,求解子问题、合并子问题的解得到整个问题的解的算法是()。A . 贪心法B . 分治法C . 动态规划法D . 回朔法

  • 查看答案
  • 用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解()

    [单选题]用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解()A.任意网络B.无回路有向网络C.混合网络D.容量网络

  • 查看答案
  • 用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解()

    [单选题]用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解()A.任意网络B.无回路有向网络C.混合网络D.容量网络

  • 查看答案
  • 更适合于敏感问题调查的是(  )。

    [单选题]更适合于敏感问题调查的是(  )。A.专题小组讨论B.观察法C.深入访谈法D.问卷法E.头脑风暴法

  • 查看答案
  • 开放性问题适合于调查()。

    [单选题]开放性问题适合于调查()。A .尚未弄清各种可能答案或潜在答案类型较多的问题B .尚未弄清各种可能答案或潜在答案类型较少的问题C .已经弄清各种可能答案但潜在答案类型较多的问题D .比较复杂、很难把答案设计周全的问题

  • 查看答案
  • 把大问题分解成子问题,且子问题有大量重合的问题求解,较好的算法是()。

    [单选题]把大问题分解成子问题,且子问题有大量重合的问题求解,较好的算法是()。A . 贪心法B . 分治法C . 动态规划法D . 回朔法

  • 查看答案
  • 横向谈判方式适合于并列式复合问题的谈判。()

    [判断题] 横向谈判方式适合于并列式复合问题的谈判。()A . 正确B . 错误

  • 查看答案
  • 纵向谈判方式适合于递进式复合问题的谈判。()

    [判断题] 纵向谈判方式适合于递进式复合问题的谈判。()A . 正确B . 错误

  • 查看答案