• 2022-06-01
    BLAST同时采用了启发式算法和动态规划算法()
  • 内容

    • 0

      中国大学MOOC: BLAST同时采用了启发式算法和动态规划算法()

    • 1

      路径规划算法中,哪种算法应用了启发信息 A: A* B: dijestro C: 可视图 D: 动态规划

    • 2

      Dijkstra算法使用了贪心思想,而Floyd算法使用了动态规划思想

    • 3

      分支定界法属于( )算法。 A: 精确 B: 启发式 C: 动态规划 D: 整数规划

    • 4

      动态规划与贪心算法的最大区别( ) A: 贪心算法不是递归问题,动态规划是递归问题 B: 动态规划采用从下向上的方法求解,贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠,贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解,就能够用贪心算法求解