1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 资格/认证考试
  5. 建筑师考试

动态规划题目及答案.doc

动态规划题目及答案.doc

    动态规划题目及答案

    一、单项选择题（总共10题，每题2分）

    1.动态规划通常适用于解决哪种类型的问题？

    A.独立性问题

    B.优化问题

    C.随机性问题

    D.确定性问题

    答案：B

    2.动态规划的核心思想是什么？

    A.分治策略

    B.迭代策略

    C.递归策略

    D.回溯策略

    答案：B

    3.动态规划的时间复杂度通常是多少？

    A.O(n)

    B.O(logn)

    C.O(n^2)

    D.O(n!)

    答案：C

    4.动态规划的空间复杂度通常是多少？

    A.O(1)

    B.O(logn)

    C.O(n^2)

    D.O(n!)

    答案：C

    5.动态规划中的状态转移方程是什么？

    A.

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >