[单选题]

假定某问题的解由多个分量构成,各分量满足特定约束条件,某求解的过程采用扩展解的各个分量的方法。其简单归纳为“向前走,碰壁就回头,换一条路走”的算法叫做()。

A . 贪心法

B . 分治法

C . 动态规划法

D . 回朔法

参考答案与解析:

相关试题

贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解(满足约束条件,

[判断题] 贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解(满足约束条件,但未必能使目标函数最优)出发,逐步改进解,以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。A . 正确B . 错误

  • 查看答案
  • 满足线性规划问题全部约束条件的解称为()

    [单选题]满足线性规划问题全部约束条件的解称为()A . 最优解B . 基本解C . 可行解D . 多重解

  • 查看答案
  • 线性规划问题中只满足约束条件的解称为()。

    [单选题]线性规划问题中只满足约束条件的解称为()。A . 基本解B . 最优解C . 可行解D . 基本可行解

  • 查看答案
  • 满足线性规划问题所有约束条件的解称为()。

    [单选题]满足线性规划问题所有约束条件的解称为()。A . 可行解B . 基本可行解C . 无界解D . 最优解

  • 查看答案
  • 满足所有约束条件的解称为线性规划问题的()

    [填空题] 满足所有约束条件的解称为线性规划问题的()

  • 查看答案
  • 满足非负约束条件的基解称为()。

    [填空题] 满足非负约束条件的基解称为()。

  • 查看答案
  • 在线性规划中,凡满足约束条件的解均称之为()

    [单选题]在线性规划中,凡满足约束条件的解均称之为()A . 可行解B . 基础解C . 最优解D . 特解

  • 查看答案
  • 在线性规划问题中,称满足所有约束条件方程和非负限制的解为()

    [填空题] 在线性规划问题中,称满足所有约束条件方程和非负限制的解为()

  • 查看答案
  • 线性规划的约束条件为则基本解为()

    [单选题]线性规划的约束条件为则基本解为()A .(0,2,3,2)B .(3,0,-1,0)C .(0,0,6,5)D .(2,0,1,2)

  • 查看答案
  • 基可行解的分量都是正的。

    [判断题] 基可行解的分量都是正的。A . 正确B . 错误

  • 查看答案
  • 假定某问题的解由多个分量构成,各分量满足特定约束条件,某求解的过程采用扩展解的各