算法复习题(精炼版).pdfVIP

  • 1
  • 0
  • 约1.37万字
  • 约 20页
  • 2026-10-14 发布于河北
  • 举报

填空题

动态规划算法得基本要素为:最优子结构性质与重叠子问题性质

1)算法分析中记号0表示渐进上界记号Q表示渐进下界,记号。表示紧

渐进界。

2)回溯法在问题得解空间树中按深度优先策略从根结点出发搜索解空间

树。

3)分支限界法在问题得解空间树中按广度优先策略,从根结点出发搜索解

空间树。

所谓贪心选择性质就就是指所(求问题得整体最优解可以通过一系列局部最

优得选择即贪心选择来达到)。

文档评论(0)

1亿VIP精品文档

相关文档