多项选择题

以下哪些问题可用动态规划算法解决?()

A.列表排序
B.单词最短编辑距离
C.后缀表达式求值
D.斐波那契数列求值

<上一题 目录 下一题>
热门 试题

单项选择题
关于动态规划,以下哪个说法是错误的?()

A.“单词最短编辑距离”问题不应该使用贪心法解决
B.贪心法适用于局部最优等同于总体最优的问题求解
C.“字符串匹配”问题中可以应用动态规划思想
D.相比于函数值缓存,动态规划的优势在于不需要额外的存储空间

单项选择题
博物馆大盗问题中,若共有8件宝物,背包总重为25单位,使用动态规划算法求解时需要建立多大的数组?()

A.9x26
B.10x26
C.8x27
D.9x27

相关试题
  • 实现二分查找的递归章法如下,在相应位置填...
  • 单链表类型定义如下:用不带头结点的单链表...
  • 若无向图中任意两个不同的顶点间都有路径,...
  • 采用邻接矩阵存储n个顶点e条边的无向图,其...
  • 若三维数组a[4][5][6]的基地址是...